c++驗證哥德巴赫猜想
更新時間：2014年04月28日 11:06:09 作者：
這篇文章主要介紹了c++驗證哥德巴赫猜想，哥德巴赫猜想就是任一大于2的偶數(shù)，都可表示成兩個素數(shù)之和,需要的朋友可以參考下
哥德巴赫猜想是世界近代三大數(shù)學(xué)難題之一。1742年，由德國中學(xué)教師哥德巴赫在教學(xué)中首先發(fā)現(xiàn)的。1742年6月7日哥德巴赫把自己的多年實驗證明寫信給當(dāng)時的大數(shù)學(xué)家歐拉，歐拉回信正式提出了以下兩個猜想：a.任何一個大于 6的偶數(shù)都可以表示成兩個素數(shù)之和。b.任何一個大于9的奇數(shù)都可以表示成三個素數(shù)之和。 這就是哥德巴赫猜想。
復(fù)制代碼 代碼如下:
//任一大于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++用Dijkstra算法求所有頂點之間的最短路徑，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04
這篇文章主要介紹了C語言枚舉類型詳解的相關(guān)資料,需要的朋友可以參考下2023-05-05
C/C++?string.h庫中memcpy()和memmove()的使用
memcpy與memmove的目的都是將N個字節(jié)的源內(nèi)存地址的內(nèi)容拷貝到目標(biāo)內(nèi)存地址中,本文主要介紹了C/C++?string.h庫中memcpy()和memmove()的使用,感興趣的可以了解一下2023-12-12
C語言數(shù)據(jù)結(jié)構(gòu) link 鏈表反轉(zhuǎn)的實現(xiàn)
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu) link 鏈表反轉(zhuǎn)的實現(xiàn)的相關(guān)資料,希望通過本文能幫助到大家，需要的朋友可以參考下2017-09-09
本文給大家分享的是使用C++實現(xiàn)簡單的職工信息管理系統(tǒng)的代碼，本系統(tǒng)采用了面向?qū)ο蟮某绦蛟O(shè)計方法，所有的方法均以類為基礎(chǔ)，感興趣的小伙伴們可以參考一下2015-08-08
這篇文章主要介紹了C語言指針的一些基礎(chǔ)知識,指針可以說是C語言入門學(xué)習(xí)中的頭等大事,文中從數(shù)組和函數(shù)等多方面剖析C中指針的作用,需要的朋友可以參考下2016-02-02
這篇文章主要介紹了詳解如何將c語言文件打包成exe可執(zhí)行程序，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
C++實現(xiàn)LeetCode(96.獨一無二的二叉搜索樹)
這篇文章主要介紹了C++實現(xiàn)LeetCode(96.獨一無二的二叉搜索樹),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細介紹了QT基于TCP實現(xiàn)文件傳輸系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要介紹了C語言中函數(shù)的聲明、定義及使用的入門教程,重點講述了main函數(shù)的相關(guān)知識,需要的朋友可以參考下2015-12-12