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

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

http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

判断一个数是否为素数的方法

只能给1 和自身整除的数,

function isPrime(num){
    for(let i = 2; i <= Math.sqrt(num); i++){
        if(num % i == 0) return false
    }
    return true
}

题目解析

isPrime(i) && isPrime(n - i) 使用n 和n - 1 的判断方式,组成n两个素数有多组,不过他们的差最小的是最后一组,因此 取两个变量num1 和num2 来保存最后一组输出即可。

let n = parseInt(readline())

function isPrime(num){
    for(let i = 2; i <= Math.sqrt(num); i++){
        if(num % i == 0) return false
    }
    return true
}

let num1, num2
for(let i = 1; i<= n / 2; i++){
   if(isPrime(i) && isPrime(n - i)){
       num1 = i
       num2 = n - i
   }
}
print(num1)
print(num2)
全部评论

相关推荐

每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
牛客73769814...:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
评论
6
3
分享

创作者周榜

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