對列表中的單個元素執行分區

Question

我正在編寫一個查找素數的程序。

prime = [2] 
for k in range(3,100) 
    if k%prime != 0 
     prime.append(k) 
print(prime) 

當我運行程序出現錯誤：

TypeError: unsupported operand type(s) for %: 'int' and 'list' 

我想，當我試圖通過列表來劃分錯誤出現了，但我真的不知道該怎麼做。任何幫助，將不勝感激。

Answer 1

你必須在整個黃金名單進行迭代，並確保模量爲非零的列表中的所有項目

prime = [2] 
for k in range(3,100): 
    if all(k % p != 0 for p in prime): 
     prime.append(k) 

優化（不檢查其它素數，一旦一個主要因素是找到）：

prime = [2] 
for k in range(3,100): 
    for p in prime: 
     if k % p == 0: 
      break 
    else: 
     prime.append(k)