Я пытаюсь создать генератор простых чисел в одну строку
Следующий код работает, как и ожидалось, но слишком медленно:
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, но я понятия не имею