武汉科技大学ACM：1006: 华科版C语言程序设计教程（第二版）例题4.17

 1 #include<stdio.h>
 2 int flag;
 3 void shunum(int a)
 4 {
 5     int i;
 6     for(i=2;i<=a;i++)
 7     {
 8         if(a%i==0)
 9         {
10             if(flag==1)
11             {
12                 printf("*%d",i);
13             }
14             else
15             {
16                 printf("%d",i);
17                 flag=1;
18             }
19             
20             shunum(a/i);
21             break;
22         }
23     }
24 }
25 void main()
26 {
27     int n;
28     while(scanf("%d",&n)!=EOF)
29     {
30         printf("%d=",n);
31         flag=0;
32         shunum(n);
33         printf("\n");
34     }
35     
36 }