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

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

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

判断一个数是否为素数的方法

只能给1 和自身整除的数,

function isPrime(num){
    for(let i = 2; i <= Math.sqrt(num); i++){
        if(num % i == 0) return false
    }
    return true
}

题目解析

isPrime(i) && isPrime(n - i) 使用n 和n - 1 的判断方式,组成n两个素数有多组,不过他们的差最小的是最后一组,因此 取两个变量num1 和num2 来保存最后一组输出即可。

let n = parseInt(readline())

function isPrime(num){
    for(let i = 2; i <= Math.sqrt(num); i++){
        if(num % i == 0) return false
    }
    return true
}

let num1, num2
for(let i = 1; i<= n / 2; i++){
   if(isPrime(i) && isPrime(n - i)){
       num1 = i
       num2 = n - i
   }
}
print(num1)
print(num2)
全部评论

相关推荐

05-14 16:55
广州大学 Java
面试情况25届双非本科,有&nbsp;ACM&nbsp;竞赛经历,两段实习(小厂&nbsp;+&nbsp;独角兽)。以下为2024年11月到次年5月的春招及其补录面试情况,若对个人秋招经历感兴趣,可查看另一篇置顶文章。通过某区级供水国企汇丰科技:线上行为测评&nbsp;→&nbsp;Coding&nbsp;测试&nbsp;→&nbsp;线下技术&nbsp;&amp;&nbsp;HR&nbsp;面东方财富:一、二轮线上面,三轮线下技术面招银科技:一轮线上技术,二轮、三轮线下技术和HR元戎启行:三轮技术面&nbsp;+&nbsp;HR&nbsp;面,一共四面面试挂拼多多:客户端,三轮技术面挂,手撕没撕出来4399:一轮技术面挂微派:一轮技术面挂,手撕没撕出来以下是个人无意向故提前主动终止流程,以免影响其他候选人广州农商银行:线下笔试,一轮面试...
isjsns:同双非本,最后的总结那块挺赞同的,我们计院的就业数据也就那样,年包二十到四十万的人也有,但少之又少,周围有认识的地信和电子的也有二到四十万的,找的还不错的包括我基本都是春招才找到的,个人是感觉春招机会挺多的,也可能是像楼主一样年初又找了个实习加技术又沉淀了一波的原因,本来秋招结束都想摆了,最后还是熬出来了大家别放弃啊,双非本也有翻身的机会的
点赞 评论 收藏
分享
04-27 08:59
常州大学 Java
牛客139242382号:《两门以上汇编语言》
点赞 评论 收藏
分享
评论
6
3
分享

创作者周榜

更多
牛客网
牛客企业服务