筛法求素数--python实现

来源:互联网 发布:世纪游轮收购巨人网络 编辑:程序博客网 时间:2024/06/05 07:31

这是用python涉及素数操作的时候写的一小段代码
用的是筛法,相比C语言,用python省去了很多不必要的用来做标志的数组

l=[2]for i in range(3,10000):    flag=True    for j in l:        if i%j==0:  #如果当前值可整除已筛出的素数中的任意值,则改变flag,结束循环            flag=False            break    if flag: #否则添加该数至素数列表        l.append(i)print(l)print(len(l))

如果代码有不正确的地方请不吝赐教

原创粉丝点击