题目链接:查找组成一个偶数最接近的两个素数_牛客题霸_牛客网
注意点:
1.判断素数只需要检查到√n,因为大于√n的因子势必要与一个小于√n的因子相乘,而小于等于√n的因子检查完之后,就不会有大于√n的因子
2.两个加数越靠近差值就越小,也就是越靠近n/2的两个加数差值越小。因此可以从n/2开始,找到第一对都是素数的加数,直接输出即可,因为一定存在,因此不用遍历完整个数组。
#include<iostream>
#include<cmath>
using namespace std;
//判断是否素数
bool isPrime(int n){
for(int i = 2; i <= sqrt(n); ++i){
if( n % i == 0) return false;
}
return true;
}
int main(){
int n;
while(cin >>n){
//遍历结果集
pair<int, int> res;
for(int i = n / 2 ; i > 1; --i){
if (isPrime(i) && isPrime(n - i)){
cout << i << endl << n - i << endl;
break;
}
}
}
return 0;
}