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

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

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;
function isPrim(n){
    let i = 2;
    while(i*i <= n){
        if(n % i === 0){
            return false;
        }
        i++;
    }
    return true;
}
void async function () {
    // Write your code here
    while(line = await readline()){
        let n = parseInt(line);
        let minDiff = n;
        let n1 = n2 = n;
        for(let i = n - 2; i >= 2; i--){
            let remain = n-i;
            if(isPrim(i) && i - remain >= 0 && isPrim(remain)){
                if(minDiff >= i - remain){
                    minDiff = i - remain;
                    n1 = i;
                    n2 = remain;
                }
            }
        }
        console.log(n2);
        console.log(n1);
    }
}()

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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