10791 - Minimum Sum LCM

描述：将最小公倍数分解质因子，最小的和便为各个质因子的相应次方数之和。 （1）当N是素数的时候，输出N+1 （2）当只有单质因子时或者N不被除尽时，质因子相应次方和+N最后的数；
#include <cstdio>
#include <cmath>
int main()
{
  //  freopen("a.txt","r",stdin);
    int n,t=0,count,m,p,q;
    long long len;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) break;
        printf("Case %d: ",++t);
        m=sqrt(n+0.5),p=n,len=0,count=0;
        for(int i=2; i<=m; ++i) if(p%i==0)
        {
            ++count;
            q=1;
            while(p%i==0)
            {
                q*=i;
                p/=i;
            }
            len+=q;
        }
        if(n==p) len=len+n+1;
        else if(count==1||p!=1)len=len+p;
        printf("%lld\n",len);
    }
    return 0;
}