python基础之函数典型案例-哥德巴赫猜想

jiankang666

发布于 2022-12-05 13:35:53

3970

发布于 2022-12-05 13:35:53

文章被收录于专栏：java基础笔记

博主简介：原互联网大厂tencent员工，网安巨头Venustech员工，阿里云开发社区专家博主，微信公众号java基础笔记优质创作者，csdn优质创作博主，创业者，知识共享者,欢迎关注，点赞，收藏。

一、背景

实际开发过程中，经常会遇到很多完全相同或者非常相似的操作，这时，可以将实现类似操作的代码封装为函数，然后在需要的地方调用该函数。这样不仅可以实现代码的复用，还可以使代码更有条理性，增加代码的可靠性。下面我们来介绍一下python的函数典型案例哥德巴赫猜想相关内容。

四、哥德巴赫猜想

例：哥德巴赫猜想：每个不小于6的偶数都是两个奇素数之和，编写程序验证歌德巴赫猜想对20以内的正偶数成立。大家自行复制到pycharm进行查看，非常容易理解。

def prime(i):        #定义函数，判断i是否为素数
    if i<=:            #如果小于等于1，返回0（i不是素数）
        return 
    if i==:            #如果等于2，返回1（i是素数）
        return 
    for j in range(,i):        #判断i是否为素数
        if i%j==:        #i可以被j除尽，余数为0
            return         #返回0，i不是素数
        elif i!=j+:        #如果i不等于j+1，继续
            continue
        else:
            return         #否则，i等于j+1，返回1（i是素数）
n=
for i in range(,,):
    k=
    while k<=i/:
        j=i-k
        flag1=prime(k)        #调用prime函数
        if flag1:        #如果k为素数
            flag2=prime(j)    #调用prime函数
            if flag2:        #如果k和j都是素数
                print(i,'=',k,'+',j)    #输出结果
                n+=
        k=k+

结果如下。