HDU 1262 寻找素数对
2016-04-27 17:04
218 查看
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1262
#include <iostream> #include <cmath> using namespace std; bool is_prime(int n) //素数筛 { for(int i=2; i<=sqrt(n); i++) if(!(n%i)) return 0; return 1; } int main() { int n; while(cin>>n) { for(int i=n/2; i>=5; i--) //两个彼此最接近的素数 if(is_prime(i) && is_prime(n-i)) { cout<<i<<" "<<n-i<<endl; break; } } return 0; }
相关文章推荐
- C#查找素数实现方法
- java使用筛选法求n以内的素数示例(java求素数)
- java求100以内的素数示例分享
- 判断一个数是不是素数的方法
- c#求范围内素数的示例分享(c#求素数)
- GO语言求100以内的素数
- Java列出2到100之间所有素数的方法
- Python素数检测实例分析
- Python实现高效求解素数代码实例
- Python素数检测的方法
- Python实现求最大公约数及判断素数的方法
- Go语言生成素数的方法
- python学习--埃拉托斯特尼筛法求素数
- 【python】编程语言入门经典100例--12
- Python-求素数程序
- 【HDU 5366】The mook jong 详解
- 【HDU 2136】Largest prime factor 详细图解
- HDU 5240 Exam (好水的题)
- 北大—1006——Biorhythms
- 数论算法初步理解(1)