¿Existe un algoritmo que despliegue los números primos consecutivamente que no sea la Criba de Eratóstenes?
Una función que al darlo un valor n me despliegue los primeros n números primos ej: f(5)= 2,3,5,7,11
Respuesta de Lucas m
;)
Hola Joseph Ramírez!
Existen infinitos números primos, pero no hay ninguna función que los genere.
De todos modos tienes:
Polinomio de Euler:
P(n)=n^2+n+41
Para n entre 0 y 39, genera primos de 41 al 1601.
Polinomio de Legendre:
n^2+n+17
Para n entre 0 y 15.
