想要一個列表而不是多個顯示質數的列表

Question

我試圖制作一個程序，顯示所有質數直到極限，但代碼顯示添加到ans列表的每個因素。 我該如何解決？

limit = 34
num = [value for value in range(2, limit + 1)]
factor = 2
ans = []
while True:
    if factor not in num:
        factor += 1
    elif factor in num:
        ans.append(factor)
        for ele in num:
            if ele % factor == 0:
                num.remove(ele)
        print(ans)

預期產出

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]

Answer 1

您需要確保factor變量是有界的。

limit = 34
num = list(range(2, limit + 1))
factor = 2
ans = []
while factor <= limit+1:
    if factor not in num:
        factor += 1
    elif factor in num:
        ans.append(factor)
        for ele in num:
            if ele % factor == 0:
                num.remove(ele)
print(ans)