2020-03-22

通过网络了解哥德巴赫猜想，然后编写程序。要求是输入任意一个100万之内的偶数N，找出是两个素数A和B，令A+B=N。

#include<iostream>
#include<cmath>#include<cstdio>using namespace std;//判断素数bool isprime(long x){	for(long i=2;i<=sqrt(x)+1;i++)		if(x%i==0) return 0;	return 1;}int main(){	long n;	cout<<"Please enter an even number in a million(4<n<10^6):";	cin>>n;	if(n%2==1||n<6) exit (0);	for(long i=2;i<=0.5*n;i++)	{		if(isprime(i)&&isprime(n-i))		cout<<i<<"+"<<n-i<<"="<<n<<endl;	}	return 0;}