验证哥德巴赫猜想
#include<iostream> using namespace std;
void main()
{
int n;
cout<<"请输入一个不小于6的数:";
cin>>n;
while(n<6&&n%2==0)
{
cout<<"数据错误,请重新输入一个不小于6的偶正整数:";
cin>>n;
}
int godbah(int);
godbah(n);
}
int godbah(int x) //找到和等于x的两个素数
{
int i;
int prime(int);
for(i=2;i<x;i++)
if(prime(i)==1&&prime(x-i)==1)
{
cout<<x<<'='<<i<<'+'<<x-i<<endl;
return 1;
}
}
{
int y=1,i;
for(i=2;i<x/2+1;i++)
{
if(x%i==0)
{
y=0;
break;
}
}
return y;
}