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

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

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

def check_su(su:int):        ###整个函数判断su是不是素数 
    num=[]
    for i in range(1,1000):
        for j in range(2,i):
            if i%j == 0:
                break
        else:
            num.append(i)
    if su in num:
        return True
    else:
        return False


s = int(input())
a = int(s/2)

for i in range(0,a):
    if check_su(a-i) and check_su(a+i):    #####从偶数的一半开始倒序算起,两半儿分别都是素数即满足要求
        print(a-i)
        print(a+i)
        break

全部评论

相关推荐

01-17 12:35
吉首大学 Java
秋招之BrianGriffin:自己的工作自己做!😡
点赞 评论 收藏
分享
2024-12-26 20:46
复旦大学 C++
国棉17厂丶小王:拿了offer的那个周末晚上去网吧通宵,去网吧不知道玩什么刷了lc的每日一题,然后试着第一次打开了三角洲行动,从此少了一个已经刷了700道题的lc用户,但是烽火地带多了一只🐭🐭
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务