今日常见的猜想陈述为欧拉的版本,即任一大于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;
}