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

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

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

全部评论

相关推荐

都来卷JAVA,卷④tmd😂😂
喝茶写代码:Java真太卷了,一片红海,我和身边双9电子信息转Java的人都没有大厂后端的offer,甚至很多简历都过不去
点赞 评论 收藏
分享
吴offer选手:网易这个双机位麻烦死了
投递网易等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务