题目地址:点击打开链接
思路:水题
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;
}