题解 | #查找组成一个偶数最接近的两个素数#

// HJ60-2 查找组成一个偶数最接近的两个素数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include<iostream>
#include<bits/stdc++.h>

using namespace std;

bool isPrime(int n)
{
	for (int i = 2;1ll*i*i <= n; i++)
	{
		if (n % i == 0)
		{
			return false;
		}	
	}
	return true;
}

int main()
{
	int n;
	while (cin >> n)
	{
		for (int i = n / 2; i >= 0; i--)
		{
			if (isPrime(i) && isPrime(n - i))
			{
				cout << i << endl << n - i << endl;
				break;
			}
		}
	}
	return 0;
}