python的艰难学习之路--歌德巴赫猜想1+1=2的验证

基本的验证已经做出,但是目前实现的非常耗费CPU,需要找出全部质数,之后,再循环相加,
存在问题:
1.已经验证一个大偶数可以由两个质数相加后,没有终止循环,会把所有的情况的列出来,并且,所有的情况包含重复的,比如:3+5=8,5+3=8都会列出来。
2.循环嵌套太多,代码看上去太复杂,阅读困难。
改进计划:
1.找出两个质数之后就开始验证,验证如果通过,则终止循环,开始下一个偶数的验证。
2.减少循环嵌套到两个。

for i in range(8,1000,2):
    #找出小于每次循环的那些质数,并把它们放到一个列表a中
    a = []
    for j in range(3,i,2):
        jishu=0 
        for k in range(1,j//2):
            if not j%k:
                jishu += 1
                if jishu >2:
                    continue
        if jishu < 2:
            a.append(j)
    #让列表里的数循环相加
    b=int(len(a))
    for l in range(b):
        fir = a[l]
        for m in range(b):
            nex = a[m]
            if fir+nex == i:
                print(i,'is','ok','-->',end='')
                print(fir,'+',nex,'=',i,sep='')
                break

运行结果:
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值