数论，质因数分解

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/J

题意：

       多组案例，以输入一个负数结束。每组案例给出一个数n，将其质因数分解。例如下述案例中 60=2^2*3^1*5^1 。
案例：

       Sample Input

       60

       12

       -1

       Sample Output

       Case 1.

       2 2 3 1 5 1

    

       Case 2.
       2 2 3 1

分析：

       该题与之前发布的判断美素数类似，稍作修改即可。不过这题需要注意其输入输出格式，因为格式问题，我提交错误了3次。

源代码：

#include<cstdio>
#include<cmath>
#include<cstring>
int n,k;
int prime[65540],a[65540];
void judge_prime()
{
    int s,t,m;
    m=int(sqrt(65540));
    prime[0]=prime[1]=1;
    for(s=2;s<=m;s++)
        if(!prime[s])
            for(t=s*s;t<=65540;t+=s)
                prime[t]=1;
}
void search()
{
    int cnt;
    k=1;
    for(int i=2;i<=n;i++)
    {
        if(!prime[i])
            if(n%i==0)
            {
                a[k]=i;
                cnt=1;
                n=n/i;
                while(n%i==0)
                {
                    ++cnt;
                    n=n/i;
                }
                a[++k]=cnt;
                k++;
            }
    }
}
int main()
{
    int ans=0;
    memset(prime,0,sizeof(prime));
    judge_prime();
    while(scanf("%d",&n)&&n>0)
    {
        if(ans) printf("
");//注意！there is a blank line between outputs. 
        memset(a,0,sizeof(a));
        search();
        printf("Case %d.
",++ans);
        for(int j=1;j<k;j++)
            printf("%d ",a[j]);//每个数字后都有一个空格，包括最后一个数字
        printf("
");
    }
    return 0;
}