Saltar al contenido
Omnikalc

Calculadora del teorema de los números primos: estimar los números primos por debajo de x

Introduce un límite x, la longitud de un intervalo y un lugar n para estimar la cantidad de primos hasta x, la probabilidad de que un número sea primo, la distancia media entre primos y el n-ésimo primo.

Actualizado el
Tus datos

Valor fuera de rango

Valor fuera de rango

Valor fuera de rango

Resultados

Números primos hasta x, mejor estimación x / (ln x − 1)

50.701.542

Números primos hasta x, estimación simple x / ln x
48.254.942
Probabilidad de que un número cercano a x sea primo
4,83 %
Distancia media entre números primos cerca de x
20,7
Números primos esperados en tu intervalo
4,8
Estimación del n-ésimo número primo
15.441.302

Los números primos se vuelven más escasos a medida que los números crecen, según una ley que describe el teorema de los números primos. La calculadora del teorema de los números primos toma un límite x, una longitud de intervalo y un lugar n y da dos estimaciones de la cantidad de primos hasta x, la probabilidad de que un número cercano a x sea primo, la distancia media entre números primos, la cantidad de primos esperados en un intervalo y una estimación del n-ésimo número primo.

Cómo se hace el cálculo

  • Estimación simple de la cantidad de primos hasta x: π(x) ≈ x ÷ ln x. Es el teorema de los números primos, y la estimación siempre se queda algo baja.
  • Mejor estimación: π(x) ≈ x ÷ (ln x − 1). El −1 corrige la mayor parte del error de la fórmula simple.
  • Probabilidad de que un número cercano a x sea primo = 1 ÷ ln x, y la distancia media entre números primos consecutivos vale aproximadamente ln x. La cantidad de primos esperados en un intervalo de longitud L vale L ÷ ln x.
  • n-ésimo número primo ≈ n × (ln n + ln ln n − 1). Procede de invertir la mejor estimación.

Ejemplo

Para x = 1.000.000.000, ln x = 20,7233. La estimación simple da 1.000.000.000 ÷ 20,7233 ≈ 48.254.942 números primos, y la mejor 1.000.000.000 ÷ 19,7233 ≈ 50.701.542. La cuenta exacta es 50.847.534, así que la mejor estimación queda al 0,3 %. Un número cercano a mil millones es primo con una probabilidad de 1 ÷ 20,7233 ≈ 4,83 %, con una distancia media de unos 20,7, de modo que un intervalo de 100 números contiene aproximadamente 4,8 números primos. El millonésimo número primo se estima en 15.441.302; el valor real es 15.485.863.

Por qué es útil

El teorema relaciona la teoría de números con el análisis sencillo, y es un tema habitual de los cursos de Matemáticas. Las estimaciones tienen además un uso práctico: la criptografía necesita grandes números primos aleatorios, y la probabilidad de que un número aleatorio de un tamaño dado sea primo indica cuántos candidatos hay que probar.

Qué conviene saber

Todos los resultados son estimaciones y no cuentas exactas. Son muy buenos para x grandes y menos buenos para los pequeños. La calculadora no comprueba si un número dado es primo ni enumera los números primos. Para cuentas exactas, usa una criba, y para x muy grandes el logaritmo integral.

Herramientas relacionadas

La calculadora del máximo común divisor y el mínimo común múltiplo trata los divisores de dos números y la de Fibonacci explora otra sucesión famosa.

Preguntas frecuentes

¿Qué es el teorema de los números primos?

El teorema dice que la cantidad de primos hasta x, denotada π(x), crece como x ÷ ln x. Dicho de otro modo, la probabilidad de que un número al azar cercano a x sea primo vale aproximadamente 1 ÷ ln x. Se conjeturó hacia 1800 y lo demostraron en 1896 Hadamard y de la Vallée Poussin.

¿Qué precisión tienen las estimaciones?

La fórmula simple x ÷ ln x se queda baja en torno a un 8 % en un millón y en torno a un 5 % en mil millones. La forma x ÷ (ln x − 1) queda a menos del 1 % desde unos pocos miles. El logaritmo integral Li(x) es aún mejor, pero requiere una integral numérica y aquí no se usa.

¿Se vuelven más escasos los números primos a medida que crecen los números?

Sí, pero despacio. Aproximadamente una cuarta parte de los números por debajo de 100 son primos, en torno al 8 % por debajo de un millón y en torno al 4,8 % por debajo de mil millones. Las distancias crecen de media como ln x, pero siempre hay una infinidad de números primos, como mostró Euclides hace más de 2000 años.

¿Es exacta la fórmula del n-ésimo primo?

No, es una estimación que mejora para n grandes. Para n = 1.000.000 da 15.441.302 frente a un valor real de 15.485.863, es decir, un error del 0,3 %. Los valores exactos requieren una criba o una tabla de números primos, fáciles de calcular hasta unos pocos miles de millones.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.