哥德巴赫猜想2000以内正偶数c语言编程,哥德巴赫猜想（验证2000以内的正偶数能够分解成两个素数之和）...

哥德巴赫猜想：

任何一个大于6的偶数都可以表示成两个素数之和，任何一个大于9的奇数都可以表示成三个素数之和。

试验证2000以内的正偶数能够分解成两个素数之和：

#include

#include

using namespace std;

//验证2000以内的正偶数能够分解成两个素数之和

//判断是否为素数

int fflag(int i)

{

int j;

//<=1不是素数

if(i<=1)

{

return 0;

}

//2是素数

if(i==2)

{

return 1;

}

//如果是偶数返回0

if(!(i%2))

{

return 0;

}

for(j=3;j<=(int)(sqrt((double)i)+1);j+=2)

{

if(!(i%j))

{

return 0;

}

return 1;

}

}

int main(int argc, char** argv) {

int i,n;

//2000以内的正偶数，从4开始，步长为2

for(i=4;i<=2000;i++)

{

for(n=2;n

{

if(fflag(n))//从2开始循环判断是否为素数

if(fflag(i-n))//判断i-n是否为素数

{//分解为两个素数之和则输出

cout<

break;

}

}

if(n==i)

cout<

}

return 0;

}