注册 登录
编程论坛 新人交流区

验证哥德巴赫猜想

野郎中 发布于 2007-10-15 22:51, 291 次点击
#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;
}
0 回复
1