将一个正整数分解质因数

 1 #include<stdio.h>
 2 int main()
 3 { int n,i;
 4   printf("please input a number:\n");
 5   scanf("%d",&n);
 6   printf("%d=",n);
 7   for(i=2;i<=n;i++)
 8   { 
 9       while(n!=i)
10       { 
11           if(n%i==0)
12           {  printf("%d*",i);
13              n=n/i;
14           }
15           else
16               break;
17       }
18   }
19   printf("%d",n);
20   return 0;
21 }