最大素因子(筛法)
来源:互联网 发布:买吉他知乎 编辑:程序博客网 时间:2024/05/16 18:22
最大素因子
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.
- 输入
- 有多组测试数据,每一行输入一个数字n.(0<n<=1000000)
- 输出
- 在接下来的一行,输出结果.
- 样例输入
2345
- 样例输出
1213
- 来源
- hdu改编
- 上传者
- ACM_李如兵
0 0
- 最大素因子(筛法)
- nyoj520最大素因子(数学)
- nyoj 最大素因子
- NYOJ - 最大素因子
- acm-最大素因子
- nyoj-最大素因子
- 最大素因子
- NYOJ520 最大素因子
- nyist 最大素因子
- 最大素因子
- ACM520最大素因子
- 最大素因子
- 【NY520】最大素因子
- problem 3 最大素因子
- NYOJ 520 最大素因子
- Nyoj 520 最大素因子
- nyoj-520-最大素因子
- NYOJ 520 最大素因子
- Oracle连接字符串
- mysql提示Packet for query is too large (1142 > 1024)解决方案
- activemq生产者关闭对应线程不退出
- rocketmq consumeLog
- SQL 服务器 - RDBMS
- 最大素因子(筛法)
- Android弹出软键盘工具类
- Java后端实现websocket与微信小程序端连接简单例子
- 使用sklearn优雅地进行数据挖掘
- iOS UITableViewCell滑动删除
- SQL AVG 函数
- 音乐播放器
- spark 相关使用
- Android 混淆代码