HDU1164

HDU1164大意如下，任何一个数都可以分解为若干个素数的乘积；也就是代数定理。

此题为一道水题，一次就AC了。首先可以利用素数够造一个素数表，之后将其素数因子挨个存储之后打印

#include"stdio.h"
int d[10000],count=0;
int prime(int n)
{
	int i;
	if(n!=2&&n%2==0||n!=3&&n%3==0||n!=5&&n%5==0||n!=7&&n%7==0)
		return 0;
	else
	{
		for(i=0;d[i]*d[i]<=n;i++)
			if(n%d[i]==0)
				return 0;
	}
	return n>1;
}
void initprime()
{
	int i;
	for(d[count++]=2,i=3;i<10000;i++)
	{
		if(prime(i))
			d[count++]=i;
	}
}
int main()
{
	initprime();
	int n,i,a[10000];
	while(scanf("%d",&n)!=EOF)
	{
		int total=0;
		for(i=0;d[i]*d[i]<=n;i++)
		{
			if(n%d[i]==0)
			{
				a[total++]=d[i];
				n/=d[i];
				while(n%d[i]==0)
				{
					a[total++]=d[i];
					n/=d[i];
				}
			}
		}
		if(n>1)
			a[total++]=n;
		printf("%d",a[0]);
		for(i=1;i<total;i++)
			printf("*%d",a[i]);
		printf("\n");
	}
	return 0;
}