Факторизирање на природниот број n

[ace_paun]

1. Da se Faktorizira prirodniot broj n vnesen preku tastatura.
Objasnuvanje: Faktorizacija na prirodniot broj n e negovo pretstavuvanje kako proizvod na prosti faktori na nekoj stepen.

 

[S]

int main(){
int broj,i,fact=1;
scanf("%d",&broj);
for(i=1;i<=broj;i++){
    fact *= i;
}
printf("%dn",fact);
return(0);
}

ili so rekurzija (samo funkcija):

int faktoriel(int n){
if(n==0)
 return 1;
return(n * faktoriel(n-1));
}

 

[kirocone]

Види вака:

bolean prostBroj(int n){
   int prost=1;
   for(inti=2;i<=n/2;i++){
       if(n%i==0){prost=0;break;}
   }
   if(prost) return true;
   return false;
}
void faktoriziranje(){
   int n;int count=0;
   scanf("%d",&n);
   printf("%d=",n);
   for(int i=n/2;i>1;i--){
      if(prostBroj(i)){
          while(n && n%i==0){
             count++;
             n/=i;
          }
      }
      if(count)printf("%d^%d",i,count);
    count=0;
   }
}

Или можеш наместо да ги печатиш да ги зачууваш во некоја низа, дводимензионална, една колона за бројот, една за степенот.
prostBroj е помошна функција. Главна е faktoriziranje!!!

 

[''TcM>>]

Uff toa nekako mi izglea poslozeni, vaka mislam e najednostavno...

int main(int argc, char *argv[])
{
int fact=1;
int n=0;
printf("Vnesi broj:");
scanf("%d", &n);
int i;
for(i=1; i<=n; i++)
fact=fact*i;
printf("\nFaktoriel od brojot %d e: %d\n",n,fact);
system("PAUSE");
return 0;
}

 

[StenmarC]

1. Da se Faktorizira prirodniot broj n vnesen preku tastatura.
Objasnuvanje: Faktorizacija na prirodniot broj n e negovo pretstavuvanje kako proizvod na prosti faktori na nekoj stepen.

Не се бара факториел од бројот, туку негова факторизација!

 

[kirocone]

Bravo be StenmarC

 

[''TcM>>]

ayyy oops mooja greska!!...:zasramen: