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

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

using namespace std;

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

int main()
{
	int n;
	while (cin >> n)
	{
		int a = n / 2 , b = n / 2 ;
		while (a > 0 && b < n)
		{
			if (isPrime(a) && isPrime(b))
			{
				cout << a << endl << b << endl;
				break;
			}
			a -= 1, b += 1;
		}
	}
	return 0;
}