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

Problem Description

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

Input

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

Output

 n=a*b*c*...

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

Sample Input

2
3
4
100

Sample Output

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

HINT

#include<stdio.h>
int flag;
void shunum(int a)
{
    int i;
    for(i=2;i<=a;i++)
    {
        if(a%i==0)
        {
            if(flag==1)
            {
                printf("*%d",i);
            }
            else
            {
                printf("%d",i);
                flag=1;
            }
            
            shunum(a/i);
            break;
        }
    }
}
void main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d=",n);
        flag=0;
        shunum(n);
        printf("
");
    }
    
}