HDU 1405 坑爹的The Last Practice

链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1405
此题真坑！！！
题意很容易就能看懂，坑爹的地方就在“每个数字后都有一个空格，包括最后一个数字”。
以下是我AC的代码：

#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
 int n, num, p, ca = 1;
 
 while (scanf("%d", &n) && n > 0)
 {
  if (ca - 1) printf("\n");
  printf("Case %d.\n", ca++);
  num = p = 0;
  if (n % 2 == 0)
  {
   p = 1;
   printf("2 ");
  }
  while (n % 2 == 0)
  {
   num++;
   n /= 2;
  }
  if (num) printf("%d", num);
  for (int i = 3; i <= n; i += 2)
  {
   num = 0;
   if (n % i == 0)
   {
    if (p) printf(" ");
    p = 1;
    printf("%d ", i);
   }
   while (n % i == 0)
   {
    num++;
    n /= i;
   }
   if (num) printf("%d", num);
  }
  printf(" \n");
 }

 return 0;
}