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

# 读取输入的偶数 n
n = int(input())

# 素数判断函数：判断一个数是不是素数
def is_prime(num):
    # 小于 2 的数一定不是素数
    if num < 2:
        return False
    
    # 素数判断只需要检查到 根号num 即可，效率最高
    # 这是标准的素数判断写法
    for i in range(2, int(num**0.5) + 1):
        # 如果能被整除，说明有因子，不是素数
        if num % i == 0:
            return False
    
    # 循环结束都没找到因子，就是素数
    return True

# ------------------- 核心思路开始 -------------------
# 题目要求：两个素数和为 n，且差值最小
# 数学结论：两个数越接近中间，差值越小！
# 所以直接从中间开始找，第一个找到的就是答案！

# 第一步：找到 n 的中间位置（从中间开始搜）
mid = n // 2

# 第二步：从中间往左边（小的方向）遍历
# a 越来越小，b = n - a 就越来越大
# 第一组满足条件的，就是差值最小的！
for a in range(mid, 1, -1):
    # b 是 n 减去 a，保证 a + b = n
    b = n - a

    # 判断 a 和 b 是不是都是素数
    if is_prime(a) and is_prime(b):
        # 第一次找到的一定是差值最小的
        # 直接输出，结束程序，不用再找了
        print(a)
        print(b)
        break
# ------------------- 核心思路结束 -------------------