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

题目
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述 :输入一个偶数
输出描述 :输出两个素数
输入: 20
输出: 7
    13
  组成偶数的情况有多种，20=3+17,20=7+13，要求输出的是素数差值最小的素数对。可以先找20以内的第一个素数，再判断另一个数（20 - 第一个素数）是否为素数就可以得到一个素数对。
  要求素数对差值最小，如果从2开始往后寻找素数找到的第一对素数不一定符合要求，需要再往后找，效率较低。可以用另一种方法，即假设n为输入的偶数，从n/2处开始向两端判断，由于两个素数之和等于n,那么这两个素数中只能是一个大于n/2，一个小于n/2，这样从一开始找到的素数对就符合素数差值最小的要求了。

#include <iostream>
using namespace std;

bool PrimeNum(int x)//判断素数
{
	for (int i = 2; i < x; i++)
	{
		if (x%i == 0)
			return false;
	}
	return true;
}

void Print(int n)
{
	if (n % 2 == 1 || n <= 2)
		return;
	int half = n / 2;//这两个素数一定在n/2的两边
	while (half)
	{
		if (PrimeNum(half))
		{
			if (PrimeNum(n - half))
			{
				cout << n - half << endl;
				cout << half << endl;
				break;
			}
		}
		half++;
	}
}

int main()
{
	int n = 0;
	while (cin >> n)
		Print(n);

	return 0;
}