查找所有从10到10000的质数

Question

primes = [2,3,5,7]
for n in range(10, 10000):
    isPrime = True
    for d in primes:
        if (n % d) == 0:
            isPrime = False
        else:
            primes.append(n)
            break
print(primes[n])

我必须打印从10到10000的所有素数，然后将它们附加到前几个素数的给定数组中。 我的代码在多次测试时运行得更早。 现在，它引发了一个错误“列表索引超出范围”。 不确定我在正确的轨道上怎么了。

Answer 1

我想你应该从这样的事情开始

您需要遍历所有素数，然后才能追加到列表。 否则，您将始终在奇数上中断该循环（您用2修改）

primes = [2,3,5,7]
for n in range(10, 10000):
    isPrime = True
    for d in primes:
        if n % d == 0:
            isPrime = False
            break 
    if isPrime:
        primes.append(n)
print(primes)