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

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

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

while(line = readline()) {
    let num = parseInt(line);
    let diff = 9999999999;
    for(let start=1; start <= num/2; start++) {
        for (let end=Math.floor(num/2); end < num; end++) {
            if (start + end == num && isZhi(end) && isZhi(start)) {
                if (end - start < diff  ) {
                    diff = end - start;
                }
            }
        }
    }

    let x = (diff + num) / 2;
    let y = (num - diff) / 2;
    print(y+'\n'+x)

    function isZhi(count) {
        let status = true;
        for (let i=2; i<=count/2; i++) {
            if (count%i == 0) {
                status = false;
            }
        }
        return status;
    } 
}



全部评论

相关推荐

Beeee0927:是缅甸园区吗
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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