HDU 1405格式题

http://acm.hdu.edu.cn/showproblem.php?pid=1405

纯属没有说清楚的格式题。。。orz

#include<stdio.h>
#include<string.h>
#include<math.h>
int prime(int n)
{
    int i;
    int y=(int)sqrt(n);
    for(i=2;i<=y;i++)
    if(n%i==0)return 0;
    return 1;
}
int main()
{
    int x,a[66000],i,n,ca=1;
    while(scanf("%d",&n),n>1)
    {
        x=n;
        if(ca>1)printf("
");
        printf("Case %d.
",ca++);
        if(prime(n)){
        printf("%d 1 
",n);
        continue;
        }
        memset(a,0,sizeof(a));
        i=2;
        while(n>1)
        {
           if(prime(i)&&n%i==0)
           {
               a[i]++;
               n/=i;
           }
           else i++;
        }
        for(i=2;i<=x/2;i++)
        {
                if(a[i])
                printf("%d %d ",i,a[i]);
        }
        printf("
");
    }
    return 0;
}