gedebahe.cpp

GE DE BA HE哥得巴赫猜想的VC++代码。很有意思

#include <iostream.h>
#include <math.h>
//验证歌德巴赫猜想：任意大的偶数，都可以表示成两个素数之和
//========================
//===is shushu 
bool is_shushu(int n)
{
	int k;
	int i;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0) 
		{
			return false;
		}
	}
	if(i>k) return true;
}
//===========================================
bool figureout(int temp)
{
	int i,j;
	for(i=2;i<temp;i++)
		for(j=2;j<temp;j++)
		{
			if(is_shushu(i)&&is_shushu(j))
			{
				if(i+j==temp) 
				{
					cout<<temp<<" can figure out "<<i<<" + "<<j<<"="<<temp<<endl;
					return true;
				}
			}
		}
	return false;

}

//==========================================
int main(int argc, char* argv[])
{
	int n;
	int temp;
	cout<<"Input number to figure out:"<<endl;
	cin>>n;

	for(temp=4;temp<=n;)
	{
		if(temp%2!=0)
		{
			cout<<n<<" is not roushu"<<endl;
			return 1;
		}
		if(!figureout(temp)) 
		{
			cout<<"Fail!!!!!!!!"<<endl;
			return 1;
		}
		temp=temp+2;
	}

	return 0;
}