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

import sys

def is_prime(n):
    for i in range(2, int(n**0.5)+1):
        if n%i==0:
            return False
    return True

for line in sys.stdin:
    num=int(line.strip())
    
    N=num//2
    
    start= 0 if N%2==1 else 1
    
    for i in range(start,N-1,2):
        a, b = N-i,N+i
        if is_prime(a) and is_prime(b):
            print(a)
            print(b)
            break
全部评论

相关推荐

01-16 21:34
武汉大学 Java
点赞 评论 收藏
分享
哞客37422655...:兄弟别慌!💪 民办本找实习确实难点,但不是没机会。100+简历才2个面试,可能简历需要优化下: 项目经历写具体点,突出测试用例、bug数量等 技能栏把测试工具/方法论写清楚 可以考虑降低预期,先进小厂积累经验 测试岗相对好进,坚持投!现在才半个月,有人投3个月才上岸的😭 加油,offer在路上了🚀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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