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

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

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

const rl = require("readline").createInterface({
    input: process.stdin,
    output: process.stdout,
});
rl.on('line', (line) => {
    fun60(Number(line));
});
function fun60(n) {
    // 此函数用于判断 num 是否是素数
    function isPrimeNum(num) {
        for (let i = 2; i <= Math.sqrt(num); i++) {
            if (num % i === 0) return false;
        }
        return true;
    }
    // 从 n / 2 开始,依次递减遍历,一旦遇到符合题意的答案即输出,并终止循环
    for (let i = n / 2; i >= 0; i--) {
        if (isPrimeNum(i) && isPrimeNum(n - i)) {
            console.log(i);
            console.log(n - i);
            break;
        }
    }
}

全部评论

相关推荐

废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务