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

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

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

while(line = readline()) {
    let num = parseInt(line);
    // x + y = num && y - x = diff
    let diff;
    for (let i=0; i<= num/2; i++) {    //两个数差值最小为0,最大不会超过1/2,只要通过二元一次方程就能得出两个值,并保证为整数
        let x = (i + num) / 2;
        let y = (num - i) / 2;
        if (Math.floor(x) == x && Math.floor(y) == y) {
            if (isZhi(x)&&isZhi(y)) {
                diff = i;
                break;
            }
        }
    }
    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;
    } 
}



全部评论

相关推荐

书海为家:实习是成为大厂正式员工很好的敲门砖,看您的简历中有一段实习经历,挺好的。我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己实习时做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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