您的位置:首页 > 其它

哥德巴赫猜想

2016-07-16 12:10 351 查看
/*
* 哥德巴赫猜想: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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  哥德巴赫猜想