寻找素数对
来源:互联网 发布:c语言web服务器 编辑:程序博客网 时间:2024/06/05 05:21
Problem Description
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
Input
输入中是一些偶整数M(5<M<=10000).
Output
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.
Sample Input
20 30 40
Sample Output
7 1313 1717 23#include<stdio.h>int a[10000]={1,1,0};void f(){ int i,j; for(i=2;i*i<=10000;i++) if(!a[i]) { for(j=i*2;j<=10000;j+=i) a[j]=1; } }int main(){ int n,k,s; f(); while(scanf("%d",&n)!=EOF) { s=n/2; for(k=s;k>0;k--) { int j=s*2-k; if(a[k]==0&&a[j]==0) { printf("%d %d\n",k,j); break; } } } return 0;}
0 0
- hdu1262寻找素数对
- 寻找素数对
- hdu1262-寻找素数对
- hdu1262 寻找素数对
- 寻找素数对
- 寻找素数对
- hdoj1262 寻找素数对
- 寻找素数对
- HDU 寻找素数对
- hduoj1262(寻找素数对)
- hdu1262寻找素数对
- hdu1262寻找素数对
- HDU1262 寻找素数对
- 寻找素数对
- acm 寻找素数对
- 寻找素数对
- HDU1262-寻找素数对
- HDU1262:寻找素数对
- Observer - 观察者模式
- 264 国王的魔镜
- Linux 可加载内核模块剖析
- 安全军火库:渗透测试工具流行性大调查
- Android中Context详解 ---- 你所不知道的Context
- 寻找素数对
- 266 字符串逆序输出
- 安装Cygwin
- Ceph 0.80 ubuntu14.04 多节点手动搭建
- 程序员生存定律--管理向左,技术向右
- 有个同事办事特别让我不爽
- 268 荷兰国旗问题
- 定义一个结构体变量(包含年月日),计算该日在本年中为第几天?要求写一个days函数。参数是此结构体类型的变量,返回值是整数
- hdu2199