每日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;
}