poj 2262 Goldbach's Conjecture——筛质数(水!)
Posted Narh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj 2262 Goldbach's Conjecture——筛质数(水!)相关的知识,希望对你有一定的参考价值。
题目:http://poj.org/problem?id=2262
大水题的筛质数。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=1e6; int n,pri[N+5],cnt; bool vis[N+5]; void init() { for(int i=2;i<=N;i++) { if(!vis[i])pri[++cnt]=i; for(int j=1;j<=cnt&&(long long)i*pri[j]<=N;j++) { vis[i*pri[j]]=1; if(i%pri[j]==0)break; } } } int main() { init(); while(1) { scanf("%d",&n);if(!n)return 0; bool flag=0; for(int i=2;i<=cnt&&n>pri[i];i++) if(!vis[n-pri[i]]) { printf("%d = %d + %d ",n,pri[i],n-pri[i]); flag=1;break; } if(!flag)printf("Goldbach‘s conjecture is wrong. "); } }
以上是关于poj 2262 Goldbach's Conjecture——筛质数(水!)的主要内容,如果未能解决你的问题,请参考以下文章
Goldbach's Conjecture POJ - 2262 线性欧拉筛水题 哥德巴赫猜想
[POJ2262] Goldbach’s Conjecture