C++实现哥德巴赫猜想

以下是两种C++实现哥德巴赫猜想的例子：

1. 使用函数判断素数并分解

#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int m){
    if(m<=1) return false;
    for(int i=2;i<=sqrt(m);i++)
        if(m%i==0)
            return false;
    return true;
}

void divide(int n){
    int j;
    for(int i=2;i<n;i++){
        if(!isprime(i))
            continue;
        j=n-i;
        if(!isprime(j))
            continue;
        cout<<n<<"="<<i<<"+"<<j<<endl;
        break;
    }
}

int main(){
    int n;
    cin>>n;
    if(n<=2)
        return 0;
    for(int i=4;i<=n;i+=2)
        divide(i);
    return 0;
}

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<<"请输入一个不小于6的偶数："<<endl;
    cin>>n;
    while(n<6||n%2!=0){
        cout<<"请输入一个不小于6的偶数："<<endl;
        cin>>n;
    }
    for(i=3;i<(n/2);i++){
        if(prime(i)){
            if(prime(n-i)){
                cout<<n<<"="<<i<<"+"<<n-i<<endl;
            }
        }
    }
}