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

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

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











全部评论

相关推荐

点赞 评论 收藏
分享
神哥不得了:神哥来啦~1.建议不要包装,很容易问穿2.没日常也能找到暑期3.简历模板换一下,字体和版式看着好难受,而且最好压缩到一页,技术的倒数第2和3重复啦,项目建议换两个高质量的上去,如果时间够的话,八股就把高频top50的题目多巩固几遍,吃透,注意不要找假高频,这样绝对能找到暑期
点赞 评论 收藏
分享
01-23 19:12
门头沟学院 Java
榨出爱国基因:你还差 0.1% 就拿到校招礼盒,快叫朋友给你砍一刀吧
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务