对某个整数做因式分解

 1
 #include <stdio.h>
 2 int main(void)
 3 {
 4     int n,i;
 5     scanf("%d",&n);
 6     printf("%d=",n);
 7     for (i=2;i<=n;i++)
 8     {
 9         while(n%i==0&&n!=i)
10         {
11             printf("%d*",i);
12             n=n/i;
13         }
14         if(n==i)
15             printf("%d\n",i);
16     }
17 }
18 
19 运行效果
20 8
21 8=2*2*2
22 
23 90
24 90=2*3*3*5

这个是参考网上的，自己还没想出好的方法。