UVA 10791
2015-06-28 11:37
295 查看
题目链接:https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1732
hint:素因子分解
hint:素因子分解
[code]#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; }
相关文章推荐
- 移动端 meta 标签笔记
- 用JavaScript做浏览器对象事件的兼容性
- 黑马程序员——Java基础——内部类
- 【HDU 4609】3-idiots(FFT)
- 解决Tomcat中设置默认项目时只能访问静态页面的问题
- C/C++ sort函数的用法
- 2015 股市小牛 记载
- Win32SDK编辑框控件的简单操作
- js中bind、call、apply函数的用法
- C#基于SQLiteHelper类似SqlHelper类实现存取Sqlite数据库的方法
- OpenWRT 编译 error GNU libiconv not in use but included iconv.h is from...
- 数组名和数组名取地址&
- web
- TCP/IP三次握手、四次挥手总结
- OpenWRT 编译 error GNU libiconv not in use but included iconv.h is from...
- Facebook Pop 使用指南
- 第1章 游戏之乐——光影切割问题
- $("#id").val()取值textarea是""
- OJ——矩阵求和--重载运算符
- 论电子病历文本编辑器