1. /*將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5  */
2. #include <stdio.h>
3. void  main()  
4. {  
5.     int  a,i,j;  
6.     printf("輸入一個正整數：" );  
7.     scanf("%d" ,&a);  
8.     printf("/n" );  
9.     printf("%d=" ,a);  
10.     j = (a+1)/2;  
11.     for (i=2;i<=j;i++)  
12.     {  
13.         if (a%i == 0)  
14.         {  
15.             a = a/i;  
16.             printf("%d*" ,i);  
17.             i = i-1;  
18.         }  
19.     }  
20.     printf("/b" );  
21. }  

這種輸出的方法，最後會多出一個*，比如：90=2*3*3*5*     我在最後面用了一個退格鍵，不知道有什麼更好的方法，給點思路。