Алгоритм поиска простых чисел на python

Question

идея в том, чтобы создать список из простых чисел и последовательно проверять делится ли число на каждый элемент списка и если нет, то добавлять его в этот список. Объясните, пожалуйста, почему не работает и как это исправить.

simples = [2,3,5,7,11]
def issimple(n):
    i=12
    while i <= n:
        for x in simples:
            if i % x != 0 and x == len(simples):
                simples.append(i)
            else:
                pass
        i = i + 1
    return simples

tocount = int(input('Введите число: '))
print(issimple(tocount))

Answer 1

simples = [2, 3, 5, 7, 11]
a = 11
while True:
    b = 0
    a += 1
    for i in range(len(simples)):
        if a % simples[i] == 0:
            b += 1
    if b == 0:
        simples.append(a)
    if a == 10000:
        break
print(simples)

БЛОГ НА HUSL

Алгоритм поиска простых чисел на python

Ответы (1 шт):