Скрипт Python «Решето Эратосфена» выводит непростые числа ⇐ Python

[Anonymous]

Я создаю программу на Python (3.10), которая подсчитывает все простые числа и добавляет их в список (уже содержащий 2)
и каким-то образом эта программа выводит в списке 16 и 50 (оба делятся на 2, поэтому не простые числа)
а также некоторые другие менее известные непростые числа (27, 35, 65)

Код: Выделить всё

i = 3
primes= [2]
while len(primes)< 25:
for x in range(len(primes)):
if i%primes[x] == 0 :
i+= 1
continue
primes.append(i)
i+=1

print(primes)

запуск результатов программы:

Код: Выделить всё

[2, 3, 5, 7, 11, 13, 16, 17, 19, 23, 27, 29, 31, 35, 37, 41, 43, 47, 50, 53, 59, 61, 65, 67, 71]

где он должен выводиться:

Код: Выделить всё

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Я больше ничего не пробовал


Подробнее здесь: https://stackoverflow.com/questions/789 ... me-numbers