用python生成素数:我的逻辑怎么错了

Question

我将在秋季开始一个计算机科学项目，我正试图在开始前建立我的编程能力。

我正在研究麻省理工学院OCW 6.0的问题，第一个是产生第1000个素数。显然，我想生成自己的html" target="_blank">代码，所以我想知道我的逻辑出了哪里问题。

counter = 1
primes = [2]
n = 3
while counter < 1000:
    for i in range(2, n):
        if n % i == 0:
        break
        else:
            primes.append(n)
            counter = counter + 1
    n = n + 1

print primes

你们太棒了，所以我不会在这里解释每一行，但我的逻辑要点是，我希望这个循环从n开始。如果 n 是质数，则将其添加到列表中，并将 1 添加到计数器中，如果没有，请转到下一个数字。最后，打印列表，以第 1000 个素数结束。

看，我知道这是“蛮力”，我知道那里有筛子和更复杂的逻辑，但我希望它以这种方式工作。现在，我重复了很多数字，没有接近第1000个素数。

谢谢大家。这是我的第一个问题，但我相信还会有更多的问题。

Answer 1

有几个错误。这是我版本的代码

counter = 1
primes = [2]
n = 3
while counter < 1000:
    flag = 0
    for i in range(2, n):
        if n % i == 0:
            flag = 1
            break
    if flag==0:
        primes.append(n)
        counter = counter + 1
    n = n + 1

print primes

您可以在此处运行 aboce 代码 http://codebunk.com/bunk#-Iy8aps3Zy7woREB64VF

编辑：您不需要检查从2到n的数字的可除性。也许可以将其更改为 2 到 n^0.5

Answer 2

你的逻辑是对的，你的积木是错的。break应该缩进(在< code>if n % i下), else应该不缩进，所以它是for循环的else——也就是说，只有当没有素数是它的因子时，数字才相加，而不是每个素数都是它的因子时才相加一次。

counter = 1
primes = [2]
n = 3
while counter < 1000:
    for i in range(2, n):
        if n % i == 0:
           break
    else:
        primes.append(n)
        counter = counter + 1
    n = n + 1

print primes

你可以通过只将n除以(到目前为止的素数列表)而不是所有的数来节省时间——只需将< code>range(2，n)替换为< code >素数