欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

用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

最后编写主程序:

相关标签: python python