¿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

1

1 Respuesta

1.087.900 pts. No es el conocimiento, sino el acto de aprendizaje, y...

;)

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.

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas