UVA-10791（唯一分解定理）

最新推荐文章于 2020-07-08 15:09:57 发布

weixin_30474613

最新推荐文章于 2020-07-08 15:09:57 发布

阅读量84

点赞数

原文链接：http://www.cnblogs.com/KasenBob/p/10034719.html

版权

注意特殊情况

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define MAX_PRIME 2147483647
using namespace std;
int cnt;
long long sum;
int main()
{
    int curCase = 1;
    int n, i, least;
 
    while(scanf("%d", &n), n) {
        sum = 0;
        least = sqrt(n + 1);
        printf("Case %d: ", curCase++);
 
        for(i = 2, cnt = 0; i <= least; i ++) {
            if(n % i == 0) {
                long long tmp = 1;
                cnt ++;
                while(n % i == 0) {
                    tmp *= i;
                    n /= i;
                }
                sum += tmp;
            }
        }
        if(n != 1 || cnt == 0) {
            cnt ++;
            sum += n;
        }
        if(cnt == 1)    sum ++;
 
        printf("%lld\n", sum);
    }
    return 0;
}