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

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

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

# 任何一个偶数n都能写成两个素数的和,即n=a+b,通过遍历,不断逼近a和b差值的最小值
# 定义素数判断函数
def isPrimme(num):
    for i in range(2,int(num**0.5)+1):
        if num % i == 0:
            return False
        else:
            pass
    return True # 执行到这一步代表着变量num确实是素数

n = int(input())
mindis = n      # 两个素数的差,初始值设置为n,后续不断更新成两个素数差,直到这两个差值最小
for i in range(2,n+1):
    if isPrimme(i) and isPrimme(n-i):
       if abs(n-i-i) < mindis:
            mindis = abs(n-i-i)
            a = i
            b = n-i
       
print(a)
print(b)

全部评论

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 13:15
点赞 评论 收藏
分享
lllllkin:感觉可以精简到一页简历,有些排版感觉不是必须的。 时间线越早的,你自己越熟悉的放前面。描述可以更精简些,一些问题解决感觉可以不用写具体技术栈,卖个关子,等面试官问。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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