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

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

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
    while(line = await readline()){
        // 查找两个都是素数的,倒序查找,最先找到的,差值最小
        let num1 = 0
        let num2 = 0
        for (let i = Math.floor(line / 2); i >= 1 ; i--) {
            if (isPrime(i) && isPrime(line - i)) {
                num1 = i 
                num2 = line - i
                break
            }
        }
        console.log(num1)
        console.log(num2)

        // 判断是不是素数
        function isPrime(n) {
            if (n == 1) return false
            if (n == 2) return true
            for (let i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0) return false
            }
            return true
        }

    }
}()

全部评论

相关推荐

找到实习就改名4月17日下午更改:这个在牛客不是老熟人了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务