HDU 1405 The Last Practice（求质因子及其个数 ）

题目地址：点击打开链接

思路：水题

AC代码：

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

int a[65536];

int main()
{
	int n,i,j,l = 1;
	while(scanf("%d",&n))
	{
		if(n <0)
			break;
		memset(a,0,sizeof(a));
		for(i=2; n!=1; i++)
		{
			while(n % i == 0)
			{
				a[i]++;
				n /= i;
			}
		}
		if(l != 1)
			printf("\n");
		printf("Case %d.\n",l++);
		for(j=2; j<i; j++)
		{
			if(a[j])
			{
				printf("%d %d ",j,a[j]);
			}
		}
		printf("\n");
	}
	return 0;
}