分解质因数

分析：
将任意的n分解为质因数的乘积，要从最小的质数开始，那么，我们不妨从2开始试除，能整除就输出2，再对商继续试除，直到不再含有因子2；然后加一反复试除······一直到商为1。

#include<stdio.h>
int main()
{
 int n,i=2;
 scanf("%d",&n);
 printf("%d=",n);
 do
 {
  while(n%i==0)
  {
   printf("%d",i);
   n/=i;
   if(n!=1)
     printf("*");
  }
  i++;
 }
 while(n!=1);
 return 0;
}

输入样例：
36
输出样例：
36=223*3