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

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

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;
    } 
}



全部评论

相关推荐

07-10 11:08
门头沟学院 Java
Sairus:我注册都注册不了提醒我手机号二次啥的,果然对于人才推得就是快,像我投完了就没回音的
投递京东等公司10个岗位
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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