题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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)
})
查看2道真题和解析