题解 | 查找组成一个偶数最接近的两个素数
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
# 定义一个函数来判断是否是素数 def prime(x): if x <= 2: return True # 是素数 for i in range(2, int(x ** 0.5) + 1): if x % i == 0: return False # 不是素数 return True # 是素数 if __name__ == "__main__": n = int(input()) for i in range(n // 2, n): if prime(i) and prime(n - i): # 中间的2个素数差值最小 print(n - i) print(i) break