Fórmulas generadoras de números primos
Fecha de primera versión: 05-12-01
Fecha de última actualización: 19/04/2010
No existe ninguna función racional que sólo obtenga números primos. Esto lo demostró Legendre.
La función y = x2 + x + 17 obtiene primos, para x desde 1 hasta x = 16. Encontrada por Legendre.
La función y = 2x2 + 29 obtiene primos, para x desde 1 hasta x = 28. Encontrada por Legendre.
La función suelo de la constante de Mills (1,3063) elevada a 3n produce números primos, para n mayor o igual a 1. Esta función obtiene los primos 2, 11, 1361
La constante w = 1,9287... produce números primos si obtenemos la función suelo de elevar 2 a la 2 reiteradamente siendo el último exponente w. Esta función obtiene los primos 3, 13, 16381.
El inconveniente de estos métodos es que necesitamos una gran precisión en la constante.