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

Problem Description

输入一个整数，求它的素数因子。并按照格式输出。

Input

一个整数n。（2<=n<=100）

Output

n=a*b*c*...

（a,b,c为n的素数因子）

Sample Input

Sample Output

2=2
3=3
4=2*2
100=2*2*5*5

HINT

 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("
");
34     }
35     
36 }