目录

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

解析代码

---

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

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

---

解析代码

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