Python素数计算器

Question

prime = [2]
while len(prime) <= 1000:
    i=3
    a = 0
    for number in prime:
        testlist= []
        testlist.append(i%number)
    if 0 in testlist:
        i=i+1
    else:
        prime.append(i)
        i=i+1
print(prime[999])

尝试制作一个计算在线类(class)素数的程序。这个程序永远不会结束，但我在代码中看不到无限循环。

素数是只能被 1 和它本身整除的数字。

我的逻辑是，如果一个数字可以除以它前面的素数，那么它就不是素数。

Answer 1

正如对您的问题的评论所指出的，您的代码中有几个错误。

这是您的代码运行良好的版本。

prime = [2]
i = 3
while len(prime) <= 1000:
    testlist = []
    for number in prime:
        testlist.append(i % number)
    if 0 not in testlist:
        prime.append(i)
    i = i + 1
print prime