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

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

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的素数判断
7 回复 分享
发布于 2022-05-28 23:38
原来for也可以接else,学到了。
1 回复 分享
发布于 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 广东

相关推荐

11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
头像 会员标识
10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
28
5
分享
牛客网
牛客企业服务