题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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]])