哥德巴赫猜想是世界近代三大數(shù)學(xué)難題之一。1742年，由德國(guó)中學(xué)教師哥德巴赫在教學(xué)中首先發(fā)現(xiàn)的。1742年6月7日哥德巴赫把自己的多年實(shí)驗(yàn)證明寫信給當(dāng)時(shí)的大數(shù)學(xué)家歐拉，歐拉回信正式提出了以下兩個(gè)猜想：a.任何一個(gè)大于 6的偶數(shù)都可以表示成兩個(gè)素?cái)?shù)之和。b.任何一個(gè)大于9的奇數(shù)都可以表示成三個(gè)素?cái)?shù)之和。 這就是哥德巴赫猜想。
復(fù)制代碼 代碼如下:
//任一大于2的偶數(shù)，都可表示成兩個(gè)素?cái)?shù)之和。
#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<<"請(qǐng)輸入一個(gè)不小于2的偶數(shù)："<<endl;
cin>>n;
while(n<6||n%2!=0){
cout<<"請(qǐng)輸入一個(gè)不小于2的偶數(shù)："<<endl;
cin>>n;
}
for(i=3;i<(n/2);i++){
if(prime(i)){
if(prime(n-i)){
cout<<n<<"="<<i<<"+"<<n-i<<endl;
}
}
}
}
