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

目录

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

解析代码

---

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

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

---

解析代码

        首先需要判断素数，素数表示除过1和本身，不能被其它数整除。通过循环遍历来判断一个数是否为素数。最近的两个素数应该从最中间的位置开始向两边查找。

#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;
}