Выполнение отделов по отдельным элементам списка

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)