题解 | 查找组成一个偶数最接近的两个素数
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import sys
def zhishu(x): #先判断两个数是否为质数
for i in range(2, x):
if x % i == 0:
return False
return True
n = int(input())
arr = list(range(1, n))
L = [] # 存储两者之差的数组L
A = [] # 存储a的数组
B = [] # 存储b的数组
a = arr[0] # 初始化a,b
b = arr[len(arr) - 1]
while b>=a: # b大于等于a时执行
if zhishu(a) and zhishu(b):
L.append(b - a)
A.append(a)
B.append(b)
a += 1
b -= 1
temp_a = A[0]
temp_b = B[0]
temp_smallest = L[0]
for k in range(len(L)): # 找出刚才两个数的差值所对应的a,b值
if L[k] < temp_smallest:
temp_smallest = L[k]
temp_a = A[k]
temp_b = B[k]
print(temp_a)
print(temp_b)
