素数——POJ 2262

POJ 2262 Goldbach's Conjecture

/*POJ 2262Goldbach's Conjecture就是验证哥德巴赫猜想因为目前为止，都没证明它是错的，所以测试的数据肯定不会出现错误的情况。*/#include <iostream>using namespace std;bool Is_prime(int a){//素数判断if(a%2 == 0)return false;for(int i=3;i*i<=a;i+=2) //此处i+=2，i++的话会超时{if(a%i == 0)return false;}return true;}int main(){int n,i;while(cin>>n){if(n == 0)break;for(i=3;i<n;i+=2){if(Is_prime(i) && Is_prime(n-i))break;}cout<<n<<" = "<<i<<" + "<<n-i<<endl;}return 0;}