c++驗證哥德巴赫猜想
更新時間：2014年04月28日 11:06:09 作者：
這篇文章主要介紹了c++驗證哥德巴赫猜想，哥德巴赫猜想就是任一大于2的偶數(shù)，都可表示成兩個素數(shù)之和,需要的朋友可以參考下
哥德巴赫猜想是世界近代三大數(shù)學難題之一。1742年，由德國中學教師哥德巴赫在教學中首先發(fā)現(xiàn)的。1742年6月7日哥德巴赫把自己的多年實驗證明寫信給當時的大數(shù)學家歐拉，歐拉回信正式提出了以下兩個猜想：a.任何一個大于 6的偶數(shù)都可以表示成兩個素數(shù)之和。b.任何一個大于9的奇數(shù)都可以表示成三個素數(shù)之和。 這就是哥德巴赫猜想。
復制代碼 代碼如下:
//任一大于2的偶數(shù)，都可表示成兩個素數(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<<"請輸入一個不小于2的偶數(shù)："<<endl;
cin>>n;
while(n<6||n%2!=0){
cout<<"請輸入一個不小于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++中的字符串編碼處理,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-05-05
這篇文章主要介紹了C語言實現(xiàn)快速排序的方法及優(yōu)化,快速排序是Hoare于1962年提出的一種二叉樹結(jié)構(gòu)的交換排序方法,下面我們來看一看傳說中的快速排序的特點與效率怎么樣,需要的朋友可以參考下2023-07-07
這篇文章主要為大家詳細介紹了C++特殊類的設計，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-02-02 
c++中strcpy函數(shù)在VS2015無法使用的問題
這篇文章主要介紹了c++中strcpy函數(shù)在VS2015無法使用的問題,具有一定的參考價值，有需要的可以了解一下。
2016-11-11 
人們需要編寫多個形式和功能都相似的函數(shù)，因此有了函數(shù)模板來減少重復勞動；人們也需要編寫多個形式和功能都相似的類，于是 C++ 引人了類模板的概念，編譯器從類模板可以自動生成多個類，避免了程序員的重復勞動
2022-04-04 
下面小編就為大家?guī)硪黄獪\談在函數(shù)中返回動態(tài)的內(nèi)存。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2016-12-12 
QML作為構(gòu)建界面的語言是非常簡潔的,但是界面的后臺有些時候是經(jīng)常要與C++交互的,本文主要介紹了QML與C++幾種交互方式,感興趣的可以了解一下
2024-04-04 
這篇文章主要介紹了VS2019簡單快速的打包可安裝項目,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2020-03-03 
vs2019創(chuàng)建WebService服務的實現(xiàn)
這篇文章主要介紹了vs2019創(chuàng)建WebService服務的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2020-03-03