题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here while(line = await readline()){ // 查找两个都是素数的,倒序查找,最先找到的,差值最小 let num1 = 0 let num2 = 0 for (let i = Math.floor(line / 2); i >= 1 ; i--) { if (isPrime(i) && isPrime(line - i)) { num1 = i num2 = line - i break } } console.log(num1) console.log(num2) // 判断是不是素数 function isPrime(n) { if (n == 1) return false if (n == 2) return true for (let i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) return false } return true } } }()