这是用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))
如果代码有不正确的地方请不吝赐教