hdu1164

原文链接：click here

这是一题分解素数的水题，用欧拉函数就可以做出来。

代码如下：

/*利用欧拉函数把一个数进行素数分解*/
#include<stdio.h>
int main()
{
int i,j,l,n,a[1000];
while(scanf("%d",&n)!=EOF)
{
for(j=0,i=2;i*i<=n;i++)
{
if(n%i==0)
{
n=n/i;a[j++]=i;
while(n%i==0)
{
n=n/i;a[j++]=i;
}
}
}
if(n>1)a[j++]=n;
for(l=0,i=0;i<j;i++)
{
if(l==0){printf("%d",a[i]);l++;}
else
printf("*%d",a[i]);
}
printf("\n");

}
return 0;
}