poj 2262 Goldbach's Conjecture

http://162.105.81.212/JudgeOnline/problem?id=2262

 

 

题目描述的就是著名的<哥德巴赫猜想>

不过现在好像也还没能证明这个猜想的正确性, 我这里大胆的"证明"下, 79MS过了-_-

然就是素数打表, 判断

 

#include<iostream> using namespace std; const int MAX=1000000; bool isprime[MAX+1]; int prime[MAX]; int pnum; void getprime() { int i,j; memset(isprime,0,sizeof(isprime)); pnum=0; for(i=2;i<=MAX;i++) { if(!isprime[i]) prime[pnum++]=i; for(j=0;j<pnum&&prime[j]*i<=MAX;j++) { isprime[prime[j]*i]=1; if(i%prime[j]==0) break; } } isprime[0]=1;isprime[1]=1; } int main() { int n,s,e; getprime(); while(scanf("%d",&n),n) { s=3,e=n-3; while(1) { if(!isprime[s] && !isprime[e]) { printf("%d = %d + %d/n", n,s,e); break; } else s+=2,e-=2; } } return 0; }