题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
n = int(input())
def issu(x): # 判断是否是素数
if x == 2 or x == 3:
return True
for i in range(2,x):
if x % i == 0:
return False
return True
nums = [] # 生成小于n的素数列表
for i in range(2,n):
if issu(i):
nums.append(i)
# print(nums)
mini = [0,2000] #记录距离最小的下表
for i in range(len(nums)): # 暴力遍历,找到距离最小的两个素数
for j in range(i,len(nums)):
if nums[i] + nums[j] == n and i - j < mini[1] - mini[0]:
mini = [i,j]
break
print(nums[mini[0]])
print(nums[mini[1]])

查看5道真题和解析