HJ60 查找组成一个偶数最接近的两个素数

题目链接：查找组成一个偶数最接近的两个素数_牛客题霸_牛客网

注意点：

1.判断素数只需要检查到√n，因为大于√n的因子势必要与一个小于√n的因子相乘，而小于等于√n的因子检查完之后，就不会有大于√n的因子

2.两个加数越靠近差值就越小，也就是越靠近n/2的两个加数差值越小。

因此可以从n/2开始，找到第一对都是素数的加数，直接输出即可，因为一定存在，因此不用遍历完整个数组。

#include
#include
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 res;
        for(int i = n / 2 ; i > 1; --i){
            if (isPrime(i) && isPrime(n - i)){
                cout << i << endl << n - i << endl;
                break;
            }
        }
    }    
    return 0;
}