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

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

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 isSushu(val) {
    if(val == 1) return false;
    let arr = [];
    for(let i = 0; i<= val; i++) {
        val%i == 0 && (arr.push(i));
    }
    return arr.length == 2;
}
void async function () {
    // Write your code here
    while(line = await readline()){
        // let tokens = line.split(' ');
        // let a = parseInt(tokens[0]);
        // let b = parseInt(tokens[1]);
        let arr = []; // 素数对
        for(let i = 1; i <= line/2; i++) {
            isSushu(i) && isSushu(line-i) && (arr.push({a:i, b: line - i, c: line - i - i}));
        }
        // console.log(arr);
        let obj = {};
        let c = 1000;
        for(let i = 0; i< arr.length; i++){
            if(arr[i].c < c) {
                c = arr[i].c;
                obj = {a: arr[i].a, b: arr[i].b};
            }
            // arr[i].c < c && (c = arr[i].c) && (obj = {a: arr[i].a, b: arr[i].b});
        }
        console.log(obj.a);
        console.log(obj.b);
    }
}()

#华为机试题#
华为机试题 文章被收录于专栏

华为机试题

全部评论

相关推荐

Aaso:挺好的,早挂早超生
点赞 评论 收藏
分享
起名字真难233:人家只有找猴子的预算,来个齐天大圣他们驾驭不住呀😂😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务