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

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

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











全部评论

相关推荐

不愿透露姓名的神秘牛友
08-14 22:16
我爱加瓦233:今年行情真的好起来了,暑期实习拿了美团,京东,饿了么三家的Offer,最终去了美团,披上了我的黄马褂,开启送外卖之旅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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