题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
def is_prime(m): for i in range(2,m): if m % i == 0: return False else: pass return True while True: try: n = int(input()) for i in range(int(n/2),n): if is_prime(i) and is_prime(n-i): print(n-i) print(i) break except: break
先定义一个函数,去判断一个数是否是素数(大于1的除了1和它本身之外没有其他因数的自然数是素数)
要两个素数差值最小,那从输入数n的中间开始取,第一对素数就是差值最小的