Генератор простых чисел Python в одну строку

Я пытаюсь создать генератор простых чисел в одну строку

Следующий код работает, как и ожидалось, но слишком медленно:

primes = lambda q: (i for i in xrange(1,q) if i not in [j*k for j in xrange(1,i) for k in xrange(1,i)])
for i in primes(10):
   print i,

Итак, я попытался сделать это, проверяя только квадратный корень из j и k:

primes = lambda q: (i for i in xrange(1,q) if i not in [j*k for j in xrange(1,int(round(math.sqrt(i)+1))) for k in xrange(1,int(round(math.sqrt(i)+1)))])
for i in primes(10):
   print i,

Но он выводит: 2 3 5 6 7 8

Значит, что-то не так с моими индексами j и k, но я понятия не имею

6
задан Zero Piraeus 23 January 2015 в 17:25
поделиться