He encontrado muchas funciones que generan números primos, pero todas ellas utilizan el conocimiento de n-1 números primos que ya hemos encontrado o de una manera más ineficiente.
Mi pregunta no es sobre la existencia de una función generadora de primos, sino sobre la eficiencia de dichas funciones. Sin tener en cuenta todos los demás gastos generales, sólo la necesidad de utilizar todos los primos encontrados previamente hace que cualquier algoritmo tenga $\Omega(n^2)$ tiempo de ejecución.
¿Hay alguna fórmula eficaz? Si no es así, ¿hay algún argumento que apoye que hay que utilizar todos los n-1 primos?
