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;
}