/*
* 哥德巴赫猜想: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;
}
哥德巴赫猜想
最新推荐文章于 2016-10-28 21:51:56 发布