题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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; } } }