¿Cómo implementar un generador infinito eficiente de números primos en Python?

Esto no es tarea, solo tengo curiosidad.

INFINITO es la palabra clave aquí.

Deseo usarlo como p en primes (). Creo que esta es una función incorporada en Haskell.

Entonces, la respuesta no puede ser tan ingenua como "Just do a Sieve".

En primer lugar, no sabe cuántos primos consecutivos se consumirán. Bueno, supongamos que puedes inventar 100 de ellos a la vez. ¿Usaría el mismo enfoque Sieve así como la frecuencia de la fórmula de números primos?

Prefiero un enfoque no concurrente.

¡Gracias por leer (y escribir;))!

Respuestas a la pregunta(13)

Su respuesta a la pregunta