题解 | 查找组成一个偶数最接近的两个素数
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import sys
import math
n=int(input())
n_div2=n//2
#判断是否是素数
def isprime(n):
if n==2:
return True
else:
sqrt_n=int(math.sqrt(n))
for i in range(2,sqrt_n+1):
if n%i==0:
return False
return True
#从中间开始尝试
for i in range(n_div2,1,-1):
if isprime(i) and isprime(n-i):
print(i)
print(n-i)
break
查看23道真题和解析