分解质因数

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,t;
 5     int f=0;
 6     scanf("%d",&n);
 7     t=2;
 8     while(n>1)
 9     {
10         while(n%t==0)
11         {
12             if(f==0)
13             {
14                 printf("%d=%d",n,t);
15                 f=1;
16             }
17             else 
18                 printf("*%d",t);
19             n=n/t;
20         }
21         t++;
22     }
23     return 0;
24 }