hdu 5108 Alexandra and Prime Numbers (水题,暴力)
2015-09-07 19:01
489 查看
[align=left]Problem Description[/align]
Alexandra has a little brother. He is new to programming. One day he is solving the following problem: Given an positive integer N, judge whether N is prime. The problem above is quite easy, so Alexandra gave him a new task: Given a positive integer N, find the minimal positive integer M, such that N/M is prime. If such M doesn't exist, output 0. Help him!
[align=left]Input[/align]
There are multiple test cases (no more than 1,000). Each case contains only one positive integer N. N≤1,000,000,000. Number of cases with N>1,000,000 is no more than 100.
[align=left]Output[/align]
For each case, output the requested M, or output 0 if no solution exists.
[align=left]Sample Input[/align]
3
4
5
6
[align=left]Sample Output[/align]
1
2
1
2
找出n的最大素因子,在用n除以最大素因子就行了。注意1无素因子,应该特殊考虑。
Alexandra has a little brother. He is new to programming. One day he is solving the following problem: Given an positive integer N, judge whether N is prime. The problem above is quite easy, so Alexandra gave him a new task: Given a positive integer N, find the minimal positive integer M, such that N/M is prime. If such M doesn't exist, output 0. Help him!
[align=left]Input[/align]
There are multiple test cases (no more than 1,000). Each case contains only one positive integer N. N≤1,000,000,000. Number of cases with N>1,000,000 is no more than 100.
[align=left]Output[/align]
For each case, output the requested M, or output 0 if no solution exists.
[align=left]Sample Input[/align]
3
4
5
6
[align=left]Sample Output[/align]
1
2
1
2
找出n的最大素因子,在用n除以最大素因子就行了。注意1无素因子,应该特殊考虑。
相关文章推荐
- jsp乱码
- Linux Shell 函数
- 关于Get,Post请求中文乱码问题有效解决方法
- Java多线程之二单例模式
- Java多线程之三生产者消费者模式
- Intersecting Lines - POJ 1269(判断平面上两条直线的关系)
- 安卓相册获取
- 使用 Tortoise SVN 创建 Externals 外部引用目录
- 【bzoj2186】【sdoi2008】【沙拉公主的困惑】【数论】
- Effective C++ 读书笔记
- 让 IE9 以下的浏览器支持 Media Queries
- JSP脚本中的9个内置对象
- "this class is not key value coding-compliant for the key ..."问题的解决
- apns 推送
- 为什么统计学家、机器学习专家解决同一问题的方法差别那么大?
- 数据结构Java实现05----栈:顺序栈和链式堆栈
- 字节序
- Linux 安装 java
- Nova state machine simplification
- 我开博客啦!为自己加油~~