验证哥德巴赫猜想 - 新人交流区

问题点数：0 回复次数：0

验证哥德巴赫猜想

#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 prime(int x) //判断x是否为素数
{
int y=1,i;
for(i=2;i<x/2+1;i++)
{
if(x%i==0)
{
y=0;
break;
}
}
return y;
}