hdu 1262
来源:互联网 发布:飞机票在淘宝上怎么买 编辑:程序博客网 时间:2024/05/13 21:27
寻找素数对
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12068 Accepted Submission(s): 6112
Problem Description
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
Input
输入中是一些偶整数M(5<M<=10000).
Output
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.
Sample Input
20 30 40
Sample Output
7 13
13 17
17 23
水题
<span style="font-size:18px;">#include <iostream>#include<cstdio>#include<cmath>#define maxn 10000+10using namespace std;bool isPrime[maxn];void init(){ isPrime[0]=isPrime[1]=true; for(int i=2;i<sqrt(maxn);i++){ for(int j=i*i;j<=maxn;j+=i) isPrime[j]=true; }}int main(){ int m; init(); while(~scanf("%d",&m)) { int temp=m/2; for(int i=temp;i<=m;i++) { int j=m-i; if(!isPrime[i]&&!isPrime[j]) { printf("%d %d\n",j,i); break; } } } return 0;}</span>
0 0
- hdu 1262
- hdu 1262
- HDU-1262素数对
- hdu 1262 寻找素数
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- 移动前端开发之viewport的深入理解
- redis去重方案优化
- opencv的haarcascade源码分析-很详细
- 数据结构实验之查找一:二叉排序树
- datetimepicker:jquery.ui.datepicker 添加时分秒
- hdu 1262
- apache-apollo 树莓派构建物联网
- Android studio 导入另外一个项目作为依赖包问题集锦!!!
- 数据结构实验之图论四:迷宫探索
- VS系统项目添加代码模板 主要是controller和view选择支架模板
- 遥感图像处理步骤
- Java反射机制学习总结
- 2级联动过程中出现的bug
- java常见类