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;
			}
		}	
	}
}