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

# 判断一个数是素数
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
        
全部评论

相关推荐

06-13 12:13
已编辑
东北大学 射频工程师
26毕业的,日常实习还能找到吗
求实习的青提很想去大厂:目前应该还有hc吧,腾讯感觉还有hc,最近捞了我好几次,因为目前有offer,所以不准备面了,可以再找找,不行的话就找找中小厂试试,因为我之前也找了好久,准备放弃了,结果有个岗位流程特别顺利,然后就oc,只能说坚持下试试,万一呢💪
点赞 评论 收藏
分享
牛客773130651号:巨佬,简历模板换成上下的,左右的很烦,hr看着不爽。。。科大随便乱杀,建议能保研就保研,不行也得考一下 ,985硕去干算法,比开发强多了。开发许多双非都能搞,学历优势用不上,算法有门槛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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