经典分解质因数算法

1. #include<stdio.h>   
3. #include<stdlib.h>   
4. #include<math.h>   
5. int main()  
6. {  
7.         int n,i;  
8.         scanf("%d",&n);  
9.         printf("%d=",n);  
10.         for(i=2;i<=sqrt(n);i++)  
11.         {  
12.            if(n%i==0)  
13.            {  
14.               n/=i;  
15.               printf("%d*",i--);  
16.        }  
17.          }  
18.        printf("%d\n",n);  
19.         system("pause");  
20.         return 0;  
21. }