c++驗(yàn)證哥德巴赫猜想
哥德巴赫猜想是世界近代三大數(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ù)之和。 這就是哥德巴赫猜想。
//任一大于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;
}
}
}
}
相關(guān)文章
C++求所有頂點(diǎn)之間的最短路徑(用Dijkstra算法)
這篇文章主要為大家詳細(xì)介紹了C++用Dijkstra算法求所有頂點(diǎn)之間的最短路徑,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-04-04C/C++?string.h庫(kù)中memcpy()和memmove()的使用
memcpy與memmove的目的都是將N個(gè)字節(jié)的源內(nèi)存地址的內(nèi)容拷貝到目標(biāo)內(nèi)存地址中,本文主要介紹了C/C++?string.h庫(kù)中memcpy()和memmove()的使用,感興趣的可以了解一下2023-12-12C語(yǔ)言數(shù)據(jù)結(jié)構(gòu) link 鏈表反轉(zhuǎn)的實(shí)現(xiàn)
這篇文章主要介紹了C語(yǔ)言數(shù)據(jù)結(jié)構(gòu) link 鏈表反轉(zhuǎn)的實(shí)現(xiàn)的相關(guān)資料,希望通過(guò)本文能幫助到大家,需要的朋友可以參考下2017-09-09C++實(shí)現(xiàn)簡(jiǎn)單職工信息管理系統(tǒng)
本文給大家分享的是使用C++實(shí)現(xiàn)簡(jiǎn)單的職工信息管理系統(tǒng)的代碼,本系統(tǒng)采用了面向?qū)ο蟮某绦蛟O(shè)計(jì)方法,所有的方法均以類為基礎(chǔ),感興趣的小伙伴們可以參考一下2015-08-08詳解如何將c語(yǔ)言文件打包成exe可執(zhí)行程序
這篇文章主要介紹了詳解如何將c語(yǔ)言文件打包成exe可執(zhí)行程序,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02C++實(shí)現(xiàn)LeetCode(96.獨(dú)一無(wú)二的二叉搜索樹)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(96.獨(dú)一無(wú)二的二叉搜索樹),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07QT基于TCP實(shí)現(xiàn)文件傳輸系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了QT基于TCP實(shí)現(xiàn)文件傳輸系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-08-08