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

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

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 () {
    const n = parseInt(await readline());
    const isPrime = (num) => {
        const sqrtNum = Math.floor(Math.sqrt(num))+1;
        for(let i = 2; i < sqrtNum; i++){
            if(num % i === 0) return false;
        }
        return num != 1;
    }
    let left = right = n/2;
    while(!isPrime(left) || !isPrime(right)) left-- && right++;
    console.log(left)
    console.log(right)
}()

全部评论

相关推荐

Aki-Tomoya:窝趣,人家这是先富带动后富,共同富裕了属于是
投递英伟达等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务