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

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

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

while True:
    try:
        a = int(input())
        b = []
        
        #质数判断
        def prime(n):
            s = []
            for i in range(1, n//2+1):
                if n % i == 0:
                    s.append(i)
            if len(s) != 1:
                return False
            else:
                return True
        #找到所有质数对
        for i in range(2, a//2+1):
            for j in range(i, a):
                if i+j == a and prime(i) and prime(j):
                    b.append([i,j])

        d={} #新建字典
        #找到质数对的最短距离
        for i in range(len(b)):
            d[i] = b[i][1]- b[i][0]
        mini = min(d.values())
        #看哪个质数对达到了最短举例就输出对应的质数对
        for i in range(len(b)):
            if d[i] == mini:             
                print(b[i][0])
                print(b[i][1])
    except:
        break
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
我是小红是我:学校换成中南
点赞 评论 收藏
分享
Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务