UVA 10791 -唯一分解定理的应用

Posted bluefly-hrbust

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA 10791 -唯一分解定理的应用相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#define ll long long
using namespace std;
int main(){
  int n;
  int k=0;
  while(1){
     k++;
     scanf("%d",&n);
    if (n==0)break;
    int m=sqrt(n+1);
    int cnt=0;
    ll ans=0;
    for (int i=2;i<=m;i++){
        if (n%i==0){
            ll num=1;
            cnt++;
            while(n%i==0){
                num*=i;
                n/=i;
            }
           ans+=num;
        }
        if (n==1)break;
    }
    if (n!=1 || cnt==0){
        ans+=n;
        cnt++;
    }
    if (cnt==1){
        ans++;
    }
    printf("Case %d: %lld
",k,ans);

  }
  return 0;
}

 

以上是关于UVA 10791 -唯一分解定理的应用的主要内容,如果未能解决你的问题,请参考以下文章

2019年2月做题记录

uva 1583 Digit Generator(Uva-1583)

枚举专项练习_Uva725(Division)_Uva11059(Maximun Product)

UVa新汉诺塔问题(A Different Task,Uva 10795)

位运算基础(Uva 1590,Uva 509题解)

UVA 11582