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

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
全部评论

相关推荐

点赞 评论 收藏
分享
07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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