P1304 哥德巴赫猜想

题目描述
输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。

输入格式
第一行N

输出格式
4=2+2 6=3+3 …… N=x+y

输入输出样例
输入 #1 复制
10
输出 #1 复制
4=2+2
6=3+3
8=3+5
10=3+7

这题是求质数的题。用素数判断法。

#include<bits/stdc++.h>
using namespace std;
int n; 
bool is_prime(int x){
	for(int i=2; i*i <= x; i++){
		if(x%i == 0){
			return true;
		}
	}
	return false;
} 
int main(){
	cin >> n;
	for(int j=3; j<=n; j++){//枚举3-n
		for(int i=2; j%2 == 0 && i <= j/2; i++){//找每个偶数n的质数因子
			if(!is_prime(i) && !is_prime(j-i)){//判断因子是不是质数
				cout << j << "=" << i << "+" << j-i << endl;
				break;
			}
		}	
	}
}