题目描述
输入一个偶数 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;
}
}
}
}