【基础入门题042】哥德巴赫猜想

哥德巴赫猜想"/>

【基础入门题042】哥德巴赫猜想

 【基础入门题】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 Falsereturn Truefor 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))

欢迎加入CSDN社区！=18060