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

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

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

import sys
#判断是否素数
def is_prime(num):
    if num == 1:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

while True:
    try:
        n = int(input())
        p_start = n // 2
        #从n的一半开始找,这样找出来的差值就最小
        for i in range(p_start, n):
            if is_prime(i) and is_prime(n - i):
                print(n - i)
                print(i)
                break
    except:
#         print(sys.exc_info())
        break






















全部评论
perfect
点赞 回复 分享
发布于 2022-09-05 10:25 广东

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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