雷火电竞-中国电竞赛事及体育赛事平台

歡迎來到入門教程網(wǎng)!

C語言

當(dāng)前位置:主頁 > 軟件編程 > C語言 >

c++驗證哥德巴赫猜想

來源:本站原創(chuàng)|時間:2020-01-10|欄目:C語言|點擊:

哥德巴赫猜想是世界近代三大數(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;
   }
  }
 }
}

上一篇:C語言的數(shù)字游戲算法效率問題探討實例

欄    目:C語言

下一篇:c語言實現(xiàn)24小時制轉(zhuǎn)換為12小時制示例

本文標(biāo)題:c++驗證哥德巴赫猜想

本文地址:http://www.jygsgssxh.com/a1/Cyuyan/3688.html

網(wǎng)頁制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫服務(wù)器

如果侵犯了您的權(quán)利,請與我們聯(lián)系,我們將在24小時內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有