用c++判断哥德巴赫猜想
刘学 | skill | 2014-09-04
#include <iostream.h>
int prime(int x)
{
int i;
for(i=2;i<x/2;i++)
{
if(x%i==0)
return 0;
}
return 1;
}
void gotbaha(int y)
{
int i,j;
for(i=3;i<=y/2;i+=2)
if(prime(i)==1)
for(j=y-1;j>=y/2;j--)
if(prime(j)==1)
if(y==i+j)
cout <<y<<"="<<i<<"+"<<j<<endl;
}
void main()
{
cout <<"请输入一个不小于6的偶数"<<endl;
int n;
cin >>n;
if(n>=6 &&n%2==0)
gotbaha(n);
else
cout <<"请看清题目要求"<<endl;
}