python - 如果 .. 否则在 python 中

Question

我用 Python 写了一个程序来生成素数这是程序

def genPrimes(n):
    primes = [2]  # primes generated so far
    last = 3  # last number tried
    while last <= n:        
        for p in primes:
            if last % p == 0 and math.sqrt(p) <= last:
                break
        else:
            primes.append(last)
        last += 2
    return primes

http://codepad.org/d33tsQyT

这个程序正在产生一个正确的答案。如果您看到 else: 语句的缩进，则它被错误地放置了。如果我尝试将 else 语句放在 if block 解释器显示内存错误中。谁能说出为什么会这样。

提前致谢玛丽

Answer 1

else 实际上附加到for 循环，如果程序没有跳出循环则执行。在您的例子中，如果没有任何素数能除以该数字，则它会执行，因此该数字是素数并附加到列表中。

另见 the documentation .