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

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

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:30
点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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