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

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

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

从输入的偶数的一半开始找,到2,找出其中所有素数,再判断另外一个数是不是素数

while True:
    try:
        n = int(input())
        prime = []
        for i in range(int(n/2), 1,-1):
            for x in range(2,i):
                if i%x == 0 or (n-i)%x == 0:
                    break
            else:
                prime.append(i)
        print(prime[0])
        print(n-prime[0])
    except:
        break
全部评论
你这个对n-i的判断不够,没有做i到n-i的素数判断
6
送花
回复 分享
发布于 2022-05-28 23:38
原来for也可以接else,学到了。
点赞
送花
回复 分享
发布于 2022-03-05 01:13
国泰君安
校招火热招聘中
官网直投
思路清奇~不过我有个建议,prime.append(i)的下面一行再接一个break。反正只要满足条件的第一个,节省计算量。
点赞
送花
回复 分享
发布于 2022-03-05 01:16
有点不明白,我算的值是11 9,为撒示例给的是7 13
点赞
送花
回复 分享
发布于 2022-05-22 11:28
108 的判断 49 59相差10 不比 47 61的14小吗
点赞
送花
回复 分享
发布于 2022-06-15 15:04
第 7 行什么意思啊,i%x==0不是素数,(n-i)%x什么意思啊
点赞
送花
回复 分享
发布于 2023-04-11 19:57 四川
if语句里面为什么是or不是and
点赞
送花
回复 分享
发布于 2023-06-30 18:14 广东

相关推荐

28 5 评论
分享
牛客网
牛客企业服务