编写程序，验证哥德巴赫猜想：任何大于2的偶数都是两个素数之和（在1000以内验证）。例如：4=2+2,6=3+3,8=3+5,...

IDE：codeblocks

日期：2019/12/7

功能：编写程序，验证哥德巴赫猜想：任何大于2的偶数都是两个素数之和（在1000以内验证）。例如：4=2+2,6=3+3,8=3+5,…

#include 
using namespace std;

bool isprime(int);

int main(void)
{
    int n,i;
    cout<<"请输入一个偶数"<<endl;
    cin>>n;
    while(n%2!=0)
    {
        cout<<"不是偶数，重新输入"<<endl;
        cin>>n;
    }
    for(i=2;i<=n/2;i++)
    {
        if(isprime(i)==1&&isprime(n-i)==1)
            cout<<n<<'='<<i<<'+'<<n-i<<endl;
    }
    return 0;
}


bool isprime(int n)
{
    int i;
    for(i=2;i<=n/2;i++)
    {
        if(n%i==0)
            return 0;
    }
    if(i>n/2)
        return 1;
}