用python实现哥德巴赫猜想(每个大于5的自然数都是三个素数之和)
程序员文章站
2022-05-28 18:37:28
...
今天给大家带来一个比较简单的程序,那就是用python实现哥德巴赫猜想中的第二条每个大于5的自然数都是三个素数之和。
首先,我们需要编写判断素数的函数:
def isprime(n):
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
return True
很简单,就不多说了
接下来,编写判断三数相加是否等于当前自然数(n):
def isright(n):
for a in range(2,n-3):
if isprime(a):
for b in range(2,n-a):
if isprime(b):
c=n-a-b
if c>1 and isprime(c):
s=str(n)+"="+str(a)+'+'+str(b)+'+'+str(c)
return s
break
else:
continue
else:
continue
else:
continue
最后编写主程序:
上一篇: java 读写锁