【基础入门题】2021.12.08
“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。
编制一个函数:输入偶数N,输出 N = p + q,p, q为素数且N>2, p<=q。
编程语言:包括但不限于Python
题目来源:派森特给站每日刷题频道
————————————————
def guess(n): assert(n>2 and n%2==0) def isPrime(n): for i in range(2,n): if n%i==0: return False return True for i in range(2,n): if isPrime(i) and isPrime(n-i): return f'{n} = {i} + {n-i}' if __name__ == '__main__': n = int(input()) print(guess(n))