题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
从输入的偶数的一半开始找，到2，找出其中所有素数，再判断另外一个数是不是素数
while True:
try:
n = int(input())
prime = []
for i in range(int(n/2), 1,-1):
for x in range(2,i):
if i%x == 0 or (n-i)%x == 0:
break
else:
prime.append(i)
print(prime[0])
print(n-prime[0])
except:
break
查看6道真题和解析
