验证哥德巴赫猜想

#include <iostream>

#include <cmath>

using namespace std;

int main()

{ void godbah(int);

int a,q;

cout<<"请输入一个不小于6的偶数："<<endl;

cin>>a;

q=a%2;

while(a<6||q!=0){cout<<"输入错误，请重新输入一个不小于6的偶数:";cin>>a;}

godbah(a);

return 0;

}

void godbah(int a)

{int prime(int );

int b,c,i,k;

for(i=3;i<=a/2;i++)

{b=a-i;

c=prime(i);

k=prime(b);

if(c==1&&k==1){ cout<<a<<"="<<i<<"+"<<b;cout<<endl; break;}

}

if(c==0||k==0) cout<<"哥德巴赫猜想不成立！";

}

int prime(int m)

{int l,y,r,n;

y=1;

l=sqrt(m);

for(n=2;n<=l;n++)

{r=m%n;

if(r==0) y=0;

}

return y;

}