poj 2262 素数

题目链接：http://poj.org/problem?id=2262

发现刷题的时候就需要简单难题结合，当难题把自己打击的泄气的时候确实需要这简单的水题哈！

#include<iostream>using namespace std;int main(){bool a[1000005];int i,j,n;for(i=1; i<=1000000; i++)a[i]=true;for(i=2; i<=500000; i++){j=i+i;while(j<=1000000){a[j]=false;j+=i;}}while(1){cin>>n;if(n==0)break;for(i=2; i<=n/2; i++)if(a[i]==true && a[n-i]==true)break;if(i!=n/2+1)    cout<<n<<" = "<<i<<" + "<<n-i<<endl;elsecout<<"Goldbach's conjecture is wrong."<<endl;}return 0;}