因为写别的程序想要一边遍历一边删除列表里的元素,就写了一个这样的程序进行测试,这样写出来感觉还挺简洁的,就发出来分享一下。
代码
l=list(range(2,1000))
for n,i in enumerate(l):
for j in l[n+1:]:
if j%i==0:
l.remove(j)
print(l)
原理其实就是删除每个数的倍数,如果而没被删除的当然就是质数。
以上这篇python求质数列表的例子就是小编分享给大家的全部内容了,希望能给大家一个参
原始性测试:
这是Python中实现的各种概率素性测试算法的自述文件,从最基本和最古老的素性测试算法Fermat的测试开始。
素数测试算法的行为取决于馈给素数测试算法的整数n的不同:
The answer is either: n is a composite (not a prime) or
The answer is: n is a probable prime
但是,第一个条件始终为真,或者第二个条件为高概率。 尽管在极少数情况下,整数可能会提示“素数”语句,但会撒谎,即产生错误