Базовый генератор простых чисел в Python ⇐ Python

[Anonymous]

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

def prime_gen(n):

primes = [2]
a = 2

while a < n:

counter = 0

for i in primes:
if a % i == 0:
counter += 1

if counter == 0:
primes.append(a)
else:
counter = 0

a = a + 1

print primes


Подробнее здесь: https://stackoverflow.com/questions/298 ... -in-python