温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

python笔记1:使用python求10万内的所有素数的个数

发布时间:2020-07-12 06:43:02 来源:网络 阅读:1640 作者:知行知行 栏目:编程语言

#求10万内的所有素数(9592)

print(2)

count = 1

for i in range(3,100000):

   for j in range(2,i):

          if i%j ==0:

                 break

          if j==i-1:

                 print(i)

优化:

count = 1

for i in range(3,100000,2):#跳过所有偶数

for j in range(2,i):

    if i%j ==0:

        break

    if j==i-1:

        count +=1

print(count)

再优化:

count = 1

for i in range(3,100000,2):

for j in range(2,int(i**0.5)+1):#便利到i的开平方

    if i%j ==0:

        break

else:

    count +=1

print(count)

再再优化:

#由于数学成绩有限,方法来自网上

count = 2 #大于等于5的素数一定和6的倍数相邻,所以2、3不在循环内统计,

n = 100000

for num in range(4,n):

if num%6 != 1 and num%6 !=5:

    continue

else:

    snum = int(num**0.5+1)

    for i in range(5,snum):

        if not num%i:

            break

    else:

        count +=1

print(count)

再再再优化:

#求10万内的所有素数

count = 2 #大于等于5的素数一定和6的倍数相邻,所以2、3不在循环内统计,

n = 100000

for num in range(4,n):

if num%6 != 1 and num%6 !=5:

    continue

else:

    snum = int(num**0.5+1)

    for i in range(5,snum,2):

        if not num%i:

            break

    else:

        count +=1

print(count)

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI