python线性筛找素数

10_0000以内的素数

primes=[]#用来存储素数
is_prime=[True]*(10_0000)#用来判断i是否为素数
is_prime[1]=False
for i in range(2,10_0000):
    if is_prime[i]:
        primes.append(i)#把i导入primes中
    for prime in primes:
        if i*prime>=10_0000:#超出范围，跳出循环
            break
        is_prime[prime*i]=False
        if i%prime==0:#如果i被某个已经确定的素数整除，即可跳出循环.
            break     #因为当i=prime*d时，其他的primes*i=primes*prime*i可以在i=primes*d时被prime筛掉
print(primes)