¿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;))!