题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
const rl = require("readline").createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on('line', (line) => {
fun60(Number(line));
});
function fun60(n) {
// 此函数用于判断 num 是否是素数
function isPrimeNum(num) {
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) return false;
}
return true;
}
// 从 n / 2 开始,依次递减遍历,一旦遇到符合题意的答案即输出,并终止循环
for (let i = n / 2; i >= 0; i--) {
if (isPrimeNum(i) && isPrimeNum(n - i)) {
console.log(i);
console.log(n - i);
break;
}
}
}
