40.驗證哥德巴哈猜想：一個大於2的偶數總可以分解成兩個素數的和

標籤：style   blog   color   os   io   for   div   log   

//1、輸入一個偶數。判斷是否為偶數//2、若是，求出小於其的所有素數//3、將它們求和//4、驗證是否滿足哥德巴哈猜想#include<iostream>#include<cmath>using namespace std;int Sushu(int);int main(){    int n,k,q;    int a[1000];    begin:    cout<<"please input an even number（偶數）："<<endl;    cin>>n;    for(int p=0;p<1000;p++)    {        a[p]=0;    }    if(n%2!=0)//判斷是否為偶數    {        cout<<"wrong,please try again!";        goto begin;    }else    {        if(n==2)        {            cout<<"1"<<" "<<"1"<<endl;            cout<<"OMG,偶數"<<n<<"符合哥德巴哈猜想！！"<<endl;        }else        {            for(int i=3;i<n;i++)//把到n為止的素數全部存入數組            {                if(Sushu(i))                {                    a[i-1]=i;                }            }            for(int j=0;j<100;j++)            {                a[0]=1;                a[1]=2;                for(k=j+1;k<100;k++)                {                    q=a[j]+a[k];                    if(q==n)                    {                        cout<<a[j]<<" "<<a[k]<<endl;                        cout<<"OMG,偶數"<<n<<"符合哥德巴哈猜想！！"<<endl;                    }                }            }        }    }    return 0;}int Sushu(int index){    //int y=sqrt(index);    int z;    for(int m=2;m<index;m++)    {        if(index%m==0)        {            z=0;            break;//沒有break這個程式就是錯的        }else        {            z=index;        }    }    return z;}