题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
const readline = require('readline') const rl = readline.createInterface({ input: process.stdin, output: process.stdout }) function isPrime(n){ // 返回true就是素数,返回false就不是素数 if(n === 2){ return true }else if(n % 2 === 0){ return false } for(var i=2;i<=n/2;i++){ if(n % i === 0){ break } } if(i >= n/2){ return true }else{ return false } } function main(n){ let left = n/2 let right = n/2 while(left > 1){ if(isPrime(left) && isPrime(right)){ console.log(left) console.log(right) return } left-- right++ } } rl.on('line',function(line){ main(+line) })