哥德巴赫猜想

今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。

#include<iostream>

using namespace std;

int prime(int x)

{

int i=2;

while(x%i&&i<=x)

i++;

if (x==i)

return x;

else

return prime(x+1);

}

void gotbaha(int n)

{

int a,b,b1;

for(a=2;a<=n/2;a++)

{

a=prime(a);

b=n-a;

b1=prime(n-a);

if(b==b1&&a<=b)

cout<<n<<"="<<a<<"+"<<b<<endl;

}

}

int main()

{

int n;

cout<<"请输入一个大于6的偶数n"<<endl;

cin>>n;

gotbaha(n);

return 0;

}