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

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

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

相关推荐

西南山:哥,你的技能是在报菜单吗
点赞 评论 收藏
分享
巧克力1:双选会不如教室宣讲会
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务