哥德巴赫猜想就是:一个 <4 的偶数可以拆成两个素数之和。
1.将这个偶数拆成两个数:
num = int(input())
a = num // 2 #因为是偶数,所以一定能除尽
b = a
2.编写一个判断素数的函数:
def zhi_shu(num):
q = True
for i in range(2, num):
if num % i == 0:
q= False
return q
3.最后,合二为一
def hanshu(a,b):
if a <= 1:
return False
if zhi_shu(a) == True and zhi_shu(b) == True:
return True
else:
return hanshu(a-1,b+1)
这个代码的主要思路就是先将它均分,然后在逐个+1/-1,找出最终的符合要求的两数。