2301_79813978的博客

原创 python线性筛找素数

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