hdu 1164

题目大意：把一个数用素数因子因子乘积表示出来。

#include <stdio.h>
#include <string.h>

int pri(int a)
{
int i=a-1;
while(i>1)
{
if(a%i==0)
break;
i--;
}
if(i==1)
return 1;
else
return 0;
}
int main()
{
int num[15],n,i,j;

while(scanf("%d",&n)!=EOF)
{
j=0;
memset(num,0,sizeof(num));
i=2;
while(n>=i)
{
for(i=2;i<=n;i++)
{
if(n%i==0&&pri(i))
{
num[j++]=i;
n/=i;
break;
}
}
}
for(i=0;i<15&&num[i]!=0;i++)
{
if(i==0)
printf("%d",num[i]);
else
printf("*%d",num[i]);
}
printf("\n");
}

return 0;
}