为什么我的埃拉托色尼筛法会去除非质数？

Question

我的代码：

def sieve(list1):

    not_prime = set()
    primes = []
    for i in range(2, list1+1):
        if i in not_prime:
            continue
        for x in range(i*2, list1+1, i):
            not_prime.add(x)
        primes.append(i)
    return primes

我正在尝试保留非质数并将其更改为 0。我哪里出错了？除了素数之外，输出甚至没有显示任何其他数字。

Answer 1

那么在这种情况下，你不能在 no_prime 子句中添加零而不是 continue 吗？

def sieve(list1):
    not_prime = set()
    primes = []
    for i in range(2, list1+1):
        if i in not_prime:
            primes.append(0);
            continue;
        for x in range(i*2, list1+1, i):
            not_prime.add(x)
        primes.append(i)
    return primes



sieve(27)

# output [2, 3, 0, 5, 0, 7, 0, 0, 0, 11, 0, 13, 0, 0, 0, 17, 0, 19, 0, 0, 0, 23, 0, 0, 0, 0]

或者，如果这超出了玩具范围，您可能想要研究稀疏数组。