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

# 综合高赞题解的详细注释版
from math import sqrt
def is_prime(x):
    if x < 2:  # 最小的素数为2
        return False
    else:
        for i in range(2, int(sqrt(x))+1):  # 如果(2, sqrt(x)+1)中没有能被x整除的数 -> x为素数
            if x % i == 0:
                return False
        return True
while True:
    try:
        n = int(input())
        for i in range(int(n/2), n):    # 从n/2开始遍历可保证找到的第一对素数之差最小
            if is_prime(i) and is_prime(n-i):   # 如果两个和为n的数都为素数
                print(n-i)
                print(i)
                break
    except:
        break