证明哥德巴赫猜想

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n=0;
void gotbaha(int);
bool prime(int);
cout<<"请输入一个偶数n:"<<endl;
cin>>n;
gotbaha(n);


return 0;
}


bool prime(int a)
{
bool flag=false;
int i,k=sqrt(a);
for(i=2;i<=k;i++)
{
 if(a%i==0) break;
}
//如果执行完循环找不到合数，则此时i会大于k，则这时候说明这个数是一个质数
if(i>k) flag=true;
return flag;
}


void gotbaha(int n)
{
int i=0,j=0,a,b;
for(i=2;i<=n/2;i++)
{  
j=n-i;


a=prime(i);
    b=prime(j);
if(a&&b)
cout<<n<<"="<<i<<"+"<<j<<endl;
}


}