hdoj-1262-寻找素数对
来源:互联网 发布:巫蛊之祸 知乎 编辑:程序博客网 时间:2024/04/29 16:39
Description
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
Input
输入中是一些偶整数M(5
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>using namespace std;bool judge(int x){ for(int i=2;i<=sqrt(x);i++) { if(x%i==0) return false; } return true;}int main(){ int n; while(scanf("%d",&n)!=EOF) { int cnt; int del=100000000; for(int i=0;i<=n/2;i++) { if(judge(i)&&judge(n-i)) { if(del>n-2*i) { del=n-2*i; cnt=i; } } } printf("%d %d\n",cnt,n-cnt); }}
0 0
- HDOJ 1262 寻找素数对
- hdoj 1262 寻找素数对
- HDOJ 寻找素数对 1262
- HDOJ--1262--寻找素数对
- hdoj-1262-寻找素数对
- HDOJ 1262 寻找素数对
- HDOJ 1262 寻找素数对
- Hdoj 1262 寻找素数对
- hdoj.1262 寻找素数对 20140723
- hdoj 寻找素数对 1262 (素数判断)
- hdoj 1226 寻找素数对
- HDOJ 1262 寻找素数对
- hdoj-1262-寻找素数对(解题报告)
- 素数系列之 寻找素数 hdoj 1262
- HDU 1262 寻找素数对
- hdu 1262 寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- Windows 7/Windows Server 2008 R2中创建扩展分区
- hdoj-1586-Fibonacci
- android sdk manager 说明
- ISA TEST黑客过关小游戏第三关解密
- 微信公众平台OAuth2.0网页授权认证及卡券功能开发
- hdoj-1262-寻找素数对
- UVA_378_Intersecting Lines
- 小小赛事
- 编程:类型分类
- 对于结构体中内存对齐的简单说明
- hdoj-3782-xxx定律
- cocos2d-js的平面世界
- uestc1041Hug the princess
- 动态规划求最长公共子序列问题