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

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

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

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    let n;
    while ((line = await readline())) {
        n = +line;
    }
    function isSS(x) {
        for (let i = 2; i <= x ** 0.5; i++) {
            if (x % i == 0) {
                return false;
                break;
            }
        }
        return true;
    }
    let [a, b] = [0, 0];
    let dis = 9999999999999;
    for (let i = 2; i <= n / 2; i++) {
        if (isSS(i) && isSS(n - i)) {
            if (Math.abs(n - i - i) < dis) {
                [a, b] = [i, n - i];
                dis = Math.abs(n - i - i);
            }
        }
    }
    console.log(a);
    console.log(b);
})();

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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