python - 使用此部分代码查找低于给定限制的所有素数

Question

我被这个例子卡住了。暂时不知道如何设置正确的逻辑运算。

正文如下:

使用此部分代码查找低于给定限制的所有素数。填空白。要检查素数，您必须除以所有先前的素数。

def primes(n):
    p = []
    for k in __________:
        i = 0
        while i < ________ and __________ != 0:
            i += 1
        if i == _________:
            p.append(____)
    return p

这是我的尝试:

def prastevila(n):
    p = []
    for k in range(2, n + 1):
        i = 0
        while i < k and k % (i + 1) != 0:
            i += 1
        print i
        if i == 0:
            p.append(k)
    return p

Answer 1

这是我的解决方案，考虑到了素数列表:

def prastevila(n):
    p = []
    for k in range(2, n + 1):
        i = 0
        while i < len(p) and k % p[i] != 0:
            i += 1
        if i == len(p):
            p.append(k)
    return p

#In [2]: prastevila(20)
#Out[2]: [2, 3, 5, 7, 11, 13, 17, 19]