Поучительно писать свой собственный код первичного поиска, но также полезно иметь быструю надежную библиотеку под рукой. Я написал обертку вокруг библиотеки C ++ primesieve , назвал ее primesieve-python
Попробуйте pip install primesieve
import primesieve
primes = primesieve.generate_primes(10**8)
Мне было бы любопытно увидеть скорость сравнения.