题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
def isPrime(n): if n <= 3: return True for i in range(2,n): if n%i == 0: return False return True if __name__ == '__main__': n = int(input()) i = n//2 while i < n: if isPrime(i) and isPrime(n-i): #从中间往两边扩散判断是否为质数,当两个数同为质数时差值自然最小 break i+=1 print(n-i) print(i)哥德巴赫猜想:每个大于等于6的偶数,都可表示为两个奇素数之和;每个大于等于9的奇数,都可表示为三个奇素数之和。
查看25道真题和解析