10791 - Minimum Sum LCM
来源:互联网 发布:大气环境防护距离软件 编辑:程序博客网 时间:2024/06/08 03:07
/*
如果n是素数 答案必为 n+1
如果不是素数 则需进行质因数分解 如 16 = 2*2*2*2 答案则为2+2+2+2
12 = 2*2*3 答案为2+2+3
*/
#include<cstdio>
#include<cstring>#include<cmath>
long long n;
long long solve()
{
long long ans=0;
long long cnt=0,temp=n,t;
int m = int(sqrt(n)+0.5);
for(int i = 2; i <= m; i++)
{
if(temp%i==0)
{
t = 1;
while(temp%i==0)
{
t*=i;
temp/=i;
}
ans += t;
cnt++;
}
}
if(temp==n) return n+1;
if(temp!=1) return ans+temp;
if(cnt==1) ans++;
return ans;
}
int main()
{
int count=1;
while(scanf("%lld",&n)&&n)
{
printf("Case %d: %lld\n",count++,solve());
}
return 0;
}
- 10791 - Minimum Sum LCM
- 10791 - Minimum Sum LCM
- 10791 - Minimum Sum LCM
- uva 10791 - Minimum Sum LCM
- uva 10791 - Minimum Sum LCM
- UVa 10791 - Minimum Sum LCM
- UVA 10791 - Minimum Sum LCM
- UVA 10791 Minimum Sum LCM
- UVa:10791 Minimum Sum LCM
- uva 10791 - Minimum Sum LCM
- UVA - 10791 Minimum Sum LCM
- UVA 10791 - Minimum Sum LCM
- UVA 10791 - Minimum Sum LCM
- UVA 10791 Minimum Sum LCM
- UVa 10791 - Minimum Sum LCM
- Minimum Sum LCM - UVa 10791
- UVa 10791 - Minimum Sum LCM
- UVA - 10791 Minimum Sum LCM
- 深入研究java.lang.ThreadLocal类
- 最好的程序员大多是自学成才的
- domino批量替换邮件模板
- socket编程过程中的一些整理(1)
- mount命令(用来挂载硬盘或镜像等)
- 10791 - Minimum Sum LCM
- Liferay:使用eclipse和Tomcat7.x设置项目布暑的位置
- 用scrollview实现动态加载并支持横竖屏
- 谈谈文件增量同步算法:RSYNC和CDC
- KEIL使用教程
- iPhone 操作队列NSOperationQueue
- 快速排序算法实现
- 运行此安装程序之前,必须安装 32 位 Windows 映像处理组件(WIC)解决办法
- VB备忘录(7)类与对象---接口