第4章-4 验证“哥德巴赫猜想”

画工图的人

于 2022-09-24 23:05:37 发布

阅读量186

点赞数

分类专栏：《Python程序设计》（浙大版）

本文链接：https://blog.csdn.net/weixin_58280740/article/details/127032474

版权

素数判断算法数学编程

关键词由CSDN通过智能技术生成

《Python程序设计》（浙大版）专栏收录该内容

78 篇文章 5 订阅

订阅专栏

题目：

代码：

def Judgment(a):
    judgment=1
    if a<=1:
        judgment=0
    else:
        for i in range(2,int(a**(1/2))+1):
            if a%i==0:
                judgment=0
                break
    return judgment
N=int(input())
for i in range(2,N):
    if Judgment(i)==1 and Judgment(N-i)==1:
                print("%d = %d + %d"%(N,i,N-i))
                break