题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数

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)
})

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务