输入一个数，输出其因式分解表示式。(例60＝1*2*2*3*5）

#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i,t;
t=(int)sqrt(n);
for(i=2;i<=t;i++)
{
if(n%i==0)
return 0;
else
continue;
}
if(i==t+1)
return 1;
return 0;
}
int main()
{
int i,n,flag;
scanf("%d",&n);
flag=prime(n);
printf("1*");
if(flag)
printf("%d\n",n);
else
{
for(i=2;;i++)
{
if(n%i==0)
{
flag=prime(i);
if(flag)
{
n=n/i;
if(n==1)
{
printf("%d\n",i);
break;
}
else
{
printf("%d*",i);
i--;
continue;
}
}
}
}
}
return 0;
}
/*

以前写过一个，输入一个数，输出它的质因数分解，主要思想就是对要分解的数，用每一个小于它的素数去测试，能整除就整除

*/

cin>&