c++驗(yàn)證哥德巴赫猜想
哥德巴赫猜想是世界近代三大數(shù)學(xué)難題之一。1742年,由德國中學(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ù)之和。 這就是哥德巴赫猜想。
//任一大于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<<"請輸入一個(gè)不小于2的偶數(shù):"<<endl;
cin>>n;
while(n<6||n%2!=0){
cout<<"請輸入一個(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;
}
}
}
}
相關(guān)文章
C語言實(shí)現(xiàn)快速排序的方法及優(yōu)化
這篇文章主要介紹了C語言實(shí)現(xiàn)快速排序的方法及優(yōu)化,快速排序是Hoare于1962年提出的一種二叉樹結(jié)構(gòu)的交換排序方法,下面我們來看一看傳說中的快速排序的特點(diǎn)與效率怎么樣,需要的朋友可以參考下2023-07-07
c++中strcpy函數(shù)在VS2015無法使用的問題
VS2019簡單快速的打包可安裝項(xiàng)目(圖文教程)
vs2019創(chuàng)建WebService服務(wù)的實(shí)現(xiàn)

