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

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

描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

本题含有多组样例输入。

数据范围：输入的数据满足
输入描述：
输入一个偶数

输出描述：
输出两个素数

示例1
输入：
20

输出：
7
13

示例2
输入：
2

输出：
1
1

#include<iostream>
#include<math.h>
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> ans;
        for(int i=2;i<=N/2;++i){
            if(IsPrime(i) && IsPrime(N-i)){
                ans={i,N-i};
            }
        }
        cout<<ans.first<<'\n'<<ans.second<<endl;
    }
    return 0;
}