哥德巴赫猜想c 语言,c++验证哥德巴赫猜想

哥德巴赫猜想是世界近代三大数学难题之一。1742年，由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日哥德巴赫把自己的多年实验证明写信给当时的大数学家欧拉，欧拉回信正式提出了以下两个猜想：a.任何一个大于 6的偶数都可以表示成两个素数之和。b.任何一个大于9的奇数都可以表示成三个素数之和。 这就是哥德巴赫猜想。

//任一大于2的偶数，都可表示成两个素数之和。

#include

using namespace std;

int prime(int n){

int j,k;

for(j=2;j

if(n%j==0){

k=0;

return(k);

break;

}else{

k=1;

return(k);

}

}

}

int main(){

int n,i;

cout<

cin>>n;

while(n<6||n%2!=0){

cout<

cin>>n;

}

for(i=3;i

if(prime(i)){

if(prime(n-i)){

cout<

}

}

}

}