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

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

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 广东

相关推荐

10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-29 12:19
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务