c++驗證哥德巴赫料想

c++驗證哥德巴赫料想。本站提示廣大學習愛好者：（c++驗證哥德巴赫料想）文章只能為提供參考，不一定能成為您想要的結果。以下是c++驗證哥德巴赫料想正文

哥德巴赫料想是世界近代三年夜數學困難之一。1742年，由德國中學教員哥德巴赫在教授教養中起首發明的。1742年6月7日哥德巴赫把本身的多年試驗證實寫信給其時的年夜數學家歐拉，歐拉回信正式提出了以下兩個料想：a.任何一個年夜於 6的偶數都可以表現成兩個素數之和。b.任何一個年夜於9的奇數都可以表現成三個素數之和。 這就是哥德巴赫料想。

//任一年夜於2的偶數，都可表現成兩個素數之和。
#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的偶數："<<endl;
 cin>>n;
 while(n<6||n%2!=0){
 cout<<"請輸出一個不小於2的偶數："<<endl;
 cin>>n;  
 }
 for(i=3;i<(n/2);i++){
  if(prime(i)){
   if(prime(n-i)){
    cout<<n<<"="<<i<<"+"<<n-i<<endl;
   }
  }
 }
}