POJ 2262
来源:互联网 发布:下载长城证券软件 编辑:程序博客网 时间:2024/06/01 22:50
For example:
8 = 3 + 5. Both 3 and 5 are odd prime numbers.
20 = 3 + 17 = 7 + 13.
42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23.
Today it is still unproven whether the conjecture is right. (Oh wait, I have the proof of course, but it is too long to write it on the margin of this page.)
Anyway, your task is now to verify Goldbach's conjecture for all even numbers less than a million.
Input
Each test case consists of one even integer n with 6 <= n < 1000000.
Input will be terminated by a value of 0 for n.
Output
Sample Input
8
20420Sample Output
8 = 3 + 520 = 3 + 1742 = 5 + 37这个题的意思就是说偶数可以由两个奇数而且还是素数的和组成,所以我们就求和呗
代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=1e6;
int data[maxn];
void sushu()
{
memset(data,1,sizeof(data));
for(int i=2;i<maxn;i++)
{
if(data[i])for(longlong j=(longlong)i*i;j<maxn;j+=i)
data[j]=0;
}
}
bool odd(int m)
{
if(m%2)return1;
return 0;
}
int main()
{
sushu();
int m;
while(cin>>m&&m)
{
cout<<m<<" = ";
for(int i=3;i<=m/2;i++)
{
int n=m-i;
if(odd(i)&&odd(n))
{
if(data[i]&&data[n])
{
cout<<i<<" + "<<n<<endl;
break;
}
}
}
}
return 0;
}
- poj 2262
- POJ-2262
- poj 2262
- POJ 2262
- poj 2262
- poj 2262
- poj-2262
- POJ 2262
- POJ 2262
- POJ 2262
- poj 2262
- POJ 2262
- poj 2262 解题报告
- poj 2262 打表
- poj 2262 素数
- POJ 2262
- POJ 2262 解题报告
- POJ 2262 筛素法
- 2、类和对象-实例变量可见度
- 功能复杂且包含及时通讯功能的app后台系统架构
- C++线索二叉树求最矮公共父亲节点
- Java压缩技术(一) ZLib
- 源码过滤器
- POJ 2262
- Java压缩技术(二) ZIP压缩——Java原生实现
- jstl
- 仿微信二维码扫描中间透明效果
- Java压缩技术(三) ZIP解压缩——Java原生实现
- C积累
- android中的scoket
- 浅谈——页面静态化
- Java压缩技术(四) GZIP——Java原生实现