Python用20几行代码验证1000以内的正偶数(大于等于4)都能分解为两个素数之和

该博客通过Python实现验证1000以内大于等于4的所有正偶数都能表示为两个素数之和,展示了素数判断函数和循环嵌套的使用。程序运行耗时2分19秒。
摘要由CSDN通过智能技术生成

执行思路:

1-定义素数判断函数

2-执行循环嵌套

附加3-由于计算量较大,可以添加程序运行时计算运行时间

废话不多说,直接上代码:

#来自抗带的铁铁
def isprime(x): #定义素数判断函数
    k=int(pow(x,1/2))
    for i in range(2,k+1):
        if x%i==0:
            return False
        else:
            continue
    return True
import datetime #加入运行时
start=datetime.datetime.now()
count=1 #加入计数器,每行打印6个算式
for num in range(4,1000,2):
    for n in range(2,num):
        if isprime(n):
            for m in range(2,num):
                if isprime(m):
                    if m+n==num:
                        print("{}={}+{}".format(num,m,n),end=",")
                        count=count+1
                        if count==7:
                            print()
                            count=1
                            break
                        else:
                            continue
                    else:
                        continue
                else:
                    continue
end=datetime.datetime.now()
time=end-start
print("打印结束,用时{}".format(time))

运行结果:

4=2+2,6=3+3,8=5+3,8=3+5,10=7+3,10=5+5,
10=3+7,12=7+5,12=5+7,14=11+3,14=7+7,14=3+11,
16=13+3,16=11+5,16=5+11,16=3+13,18=13+5,18=11+7,
18=7+11,18=5+13,20=17+3,20=13+7,20=7+13,20=3+17,
22=19+3,22=17+5,22=11+11,22=5+17,22=3+19,24=19+5,
24=17+7,24=13+11,24=11+13,24=7+17,24=5+19,26=23+3,
26=19+7,26=13+13,26=7+19,26=3+23,28=23+5,28=17+11,
28=11+17,28=5+23,30=23+7,30

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值