题解（埃氏筛法求解）

思路，先筛，在验证，写个函数
筛素数的函数：

void ai(){
	a[0]=1;
	a[1]=1;
	for(int i=2;i<=ceil(sqrt(N));i++){
		if(!a[i]){
			for(int j=i*i;j<=N;j+=i) a[j]=1;
		} 
	}
} 

验证哥德巴赫猜想的：

void ge_de_ba_he(int n){
	if(n<4 or n%2==1){
		cout<<"Goldbach's conjecture is wrong.\n";
		return;
	}
	for(int i=3;i<n;i+=2){
		int x=i;
		int k=n-i;
		if((!a[x]) and (!a[k])){
			printf("%d = %d + %d\n",n,x,k);//42 = 5 + 37
			return;
		}
	}
	cout<<"Goldbach's conjecture is wrong.\n";
	return;
}

主函数：

int main(){
	ai();
	int n;
	while(cin>>n){
        if(n==0) break;
		ge_de_ba_he(n);
	}
	return 0;
}

加起来：

#include<iostream>
using namespace std;
const int N=1e7; 
int a[N]={0};
void ge_de_ba_he(int n){
	if(n<4 or n%2==1){
		cout<<"Goldbach's conjecture is wrong.\n";
		return;
	}
	for(int i=3;i<n;i+=2){
		int x=i;
		int k=n-i;
		if((!a[x]) and (!a[k])){
			printf("%d = %d + %d\n",n,x,k);//42 = 5 + 37
			return;
		}
	}
	cout<<"Goldbach's conjecture is wrong.\n";
	return;
}
void ai(){
	a[0]=1;
	a[1]=1;
	for(int i=2;i<=ceil(sqrt(N));i++){
		if(!a[i]){
			for(int j=i*i;j<=N;j+=i) a[j]=1;
		} 
	}
} 
int main(){
	ai();
	int n;
	while(cin>>n){
        if(n==0) break;
		ge_de_ba_he(n);
	}
	return 0;
}