哥德巴赫猜想

/*
 * 哥德巴赫猜想：2000以内的正偶数都能够分解为两个素数之和(即验证哥德巴赫猜想对2000以内的正偶数成立)
 * StoryMonstr  2016/7/12
 */


#include <iostream>

using namespace std;


bool PrimeNumber(int n)
{
    if( n == 0 || n==1) return false;

    for(int i=2;i<=n/2;i++)
    {
        if(n%i==0) return false;
    }
    return true; 
}
int main()
{
    int i,j;
    for(i = 2;i<=2000;i+=2)
    {
        if(PrimeNumber(i-2)) continue;
        for(j=1;j<=997;j+=2)
        {
            if(PrimeNumber(j) && PrimeNumber(i-j)) break;
        }
        if(j > 997) break;
    }
    if(i > 2000) cout<<"哥德巴赫猜想正确"<<endl;
    else cout<<"哥德巴赫猜想错误"<<endl;
    return 0;
}