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

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

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

def su(x):
    su = 0
    for i in range(2,x):
        if x % i == 0:
            su = 1
            return False
    if su == 0:
        return True
while True:
    try:
        n = int(input())
        for i in range(int(n/2),n):#要从n/2开始遍历,如果从0或1开始遍历的话,输出的素数是较小的素数(如输入20,则输出3,17),那个就不符合题目要求
            if su(i) and su(n-i):
                print(n-i)
                print(i)
                break
    except:
        break











全部评论

相关推荐

你包有offer的:我面了10面才进去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务