c++验证哥德巴赫猜想
时间：2021-01-27 10:41:08|栏目：C代码|点击： 次
哥德巴赫猜想是世界近代三大数学难题之一。1742年，由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日哥德巴赫把自己的多年实验证明写信给当时的大数学家欧拉，欧拉回信正式提出了以下两个猜想：a.任何一个大于 6的偶数都可以表示成两个素数之和。b.任何一个大于9的奇数都可以表示成三个素数之和。 这就是哥德巴赫猜想。
复制代码 代码如下:
//任一大于2的偶数，都可表示成两个素数之和。
#include<iostream>
using namespace std;
int prime(int n){
int j,k;
for(j=2;j<n;j++){
if(n%j==0){
k=0;
return(k);
break;
}else{
k=1;
return(k);
}
}
}
int main(){
int n,i;
cout<<"请输入一个不小于2的偶数："<<endl;
cin>>n;
while(n<6||n%2!=0){
cout<<"请输入一个不小于2的偶数："<<endl;
cin>>n;
}
for(i=3;i<(n/2);i++){
if(prime(i)){
if(prime(n-i)){
cout<<n<<"="<<i<<"+"<<n-i<<endl;
}
}
}
}
