Advertisement
xDefo

Factorize

Oct 19th, 2020 (edited)
2,128
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.83 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. void main (void)
  4.   {
  5.     unsigned long int n=0;
  6.     unsigned long int i=2;
  7.  
  8.     printf("Inserire numero di cui voler conoscere la fattorizazione: ");
  9.     scanf("%lu",&n);
  10.     if(n==0)
  11.       {
  12.         printf("%lu",n);
  13.       }
  14.     else
  15.       {
  16.           for(;;)
  17.           {
  18.             if(i*i<=n)//Essendo i minore uguale della radice posso ancora trovare divisori
  19.             {
  20.                 if(n%i==0)
  21.                 {
  22.                     printf("%lu ",i);
  23.                     n=n/i;
  24.                 }
  25.                 else i++;
  26.             }
  27.             else //ho trovato un numero primo
  28.             {
  29.                 printf("%lu",n);
  30.                 n=1;
  31.             }
  32.             if(n==1)
  33.               {
  34.                   break;
  35.               }
  36.           }
  37.       }
  38.     printf("\n");
  39.   }
  40.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement