武汉科技大学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=;i<=a;i++)
     {
         if(a%i==)
         {
             if(flag==)
             {
                 printf("*%d",i);
             }
             else
             {
                 printf("%d",i);
                 flag=;
             }

             shunum(a/i);
             break;
         }
     }
 }
 void main()
 {
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         printf("%d=",n);
         flag=;
         shunum(n);
         printf("\n");
     }

 }