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

# 判断一个数是素数
def is_ss(n):
    flag = True
    for i in range(2, n):
        if n % i == 0:
            flag = False
            break
    return flag
while True:
    try:
        num = int(input())
        arr = [] # 存储满足条件的其中一个素数
        arr_min = [] # 存储满足条件的所有素数的差值
        for i in range(1, num//2 + 1):
            for j in range(num//2, num):
                if is_ss(i) and is_ss(j) and i + j == num:
                    arr.append(i)
                    arr_min.append(abs(i - j))
                    
        index = arr_min.index(min(arr_min))
        x = arr[index]
        y = num - x
        re = sorted([x, y])
        for i in re:
            print(i)
                
    except:
        break
        
全部评论

相关推荐

🎓学历背景:双非土木硕👨‍💻意向职位:AI应用开发大佬们可以帮我看看简历吗,秋招至今0offer
秋招结束再玩瓦:今年科班都不好找哇……你可以试试交叉岗,比如制造业国企的一些开发算法,或者互联网的边缘岗,it技术支持,运维这些
我的简历长这样
点赞 评论 收藏
分享
notbeentak...:就抓,嗯抓,开不开匿名都要抓,一点坏事不让说,就对公司顶礼膜拜佩服的五体投地就对了
点赞 评论 收藏
分享
Sigma429:极兔啊,薪资开的巨低,还在上海,索性不做笔试了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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