哥德巴赫猜想C++实现

偶数哥德巴赫猜想:每一个不小于6的偶数都是两个奇素数的和。

该猜想至今仍未被证明。

1966年，陈景润证明了"1+2", 是最为接近的证明。

计算网站：

Goldbachhttp://www.funlim.com/goldbach.html

素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

算法：

#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; 
            }
        }
    }
}