UVA 10791

最新推荐文章于 2022-07-17 12:42:38 发布

ITAK

最新推荐文章于 2022-07-17 12:42:38 发布

阅读量808

点赞数

分类专栏： ACM_UVA 文章标签：素因子分解

本文链接：https://blog.csdn.net/qingshui23/article/details/46670311

版权

ACM_UVA 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目链接:https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1732
hint：素因子分解

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long LL;
int main()
{
    int m,ss,flag,cnt;
    int cas=1;
    while(scanf("%d",&m),m)
    {
        LL ans=0;
        ss=(int)sqrt((double)m+0.5);//不要ss=吗；
        flag=0;
        for(int i=2; i<=ss; i++)//注意这里千万不要i*i<=ss啊！！！
        {
            if(m % i == 0)
            {
                flag++;
                cnt=1;
                while(m % i == 0)
                {
                    cnt*=i;
                    m/=i;
                }
                ans+=cnt;
            }
        }
        if(flag == 0)
            ans=(LL)m+1;
        else if(m>1 || flag == 1)
            ans+=m;
        printf("Case %d: %lld\n",cas++,ans);
    }
    return 0;
}