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

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

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-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务