Python 计算有限范围内质数的分布


#计算速度,10000以上,相比直接取余数慢

import math
total = 0

#求 1 --- 10000 的质数
for calculating in range(1,10000):
    
    #使用Python内置数学库
    root = math.isqrt(calculating)
    count_down = root
    count_up = root + 1

    if calculating != root * root:

        #已循环完毕,并找到质数,符合要求,退出while循环
        while count_down != 1:

            comparison = count_down * count_up

            if comparison > calculating:
                count_down = count_down - 1
            elif comparison < calculating:
                count_up = count_up + 1
            else:
                #已求出两个相乘的数,不符合要求,然后退出while循环
                break

        #二次判断,是否符合要求
        if count_down == 1:
            #计算总数
            total = total + 1
            #打印质数
            print(calculating)

    else:
        #开平方根,刚好是整数,不符合要求,跳过此次for循环
        continue

#打印总计,多少个质数
print(total)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值