Minimum Sum LCM 唯一分解定理+求质因数UVA - 10791

题意：给你一个数n，问以n作为最小公倍数的数的和最小是？（至少为两个数）
两两互质的时候，和最小。

这个一看就要用到唯一分解定理。怎么求质因数呢？和上一道题一样，打个表？可是数的范围到了 2^31-1。方法见代码

然后还要注意 1的情况，以及只有一个质因数，以及 2^31-1也是一个质数，然后会暴int

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstdio>

using namespace std;
#define ll long long
int main()
{
    int n;
    int case1=1;
    while(scanf("%lld",&n)!=EOF&&n)
    {
        ll k=floor(sqrt(n)+1);
        ll temp=n;
        ll ans=0;
        int time=0;
        for(int i=2;i<=k;i++)
        {
            ll t=1;
            if(temp%i==0) time++;
            int flag=0;
            while(temp%i==0)
            {
                flag=1;
                t*=i;
                temp=temp/i;
            }
           if(flag) ans+=t;
            if(temp==1) break;
        }
        printf("Case %d: ",case1++);
        if(temp!=1)
        {
            if(ans==0)  ans=1;
            ans+=temp;
        }
        else if(time==1)
        {
            ans+=1;
        }
        else if(time==0) ans=1+n;
        printf("%lld\n",ans);
    }
    return 0;
}