Calculadora de Números Primos (Primo Enésimo y Comprobación de Primalidad)

Calculadora de Números Primos (Primo Enésimo y Comprobación de Primalidad)

Líder AI Skill PRO

Ingresar cálculo

Fórmula

Pn=el n.º primo,p primo⇔p≥2∧∄d∈[2,p]:d|pP_{\text{n}} = \text{el } \text{n}\text{.º primo}, \quad p \text{ primo} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p
Estadísticas de uso

Publicidad

Resultados

Prime[100] — número primo en la posición 100
541
Índice de primo n 100
primo enésimo, Primo[n] 541

Informar de un error en esta página

Qué hace esta calculadora

Se trata de una herramienta de números primos tres en uno. Puede (1) encontrar el número primo enésimo, \(\text{Primo}[n] = p_n\); (2) comprobar si un entero dado es primo e indicar su posición dentro de la secuencia de primos; y (3) generar la lista de los primeros N números primos cuando lo necesites. Los primeros primos son 2, 3, 5, 7, 11, 13, 17, ... Un número primo es un entero mayor que 1 cuyos únicos divisores positivos son el 1 y él mismo.

Recta numérica que resalta los números primos hasta el 20
Los primos (2, 3, 5, 7, 11, 13, 17, 19) marcados en la recta numérica; los compuestos sin marcar.

Cómo utilizarla

Elige un modo. En el modo Primo enésimo, introduce una posición n (empezando por 1; por ejemplo, 100) y la calculadora devuelve \(\text{Primo}[100] = 541\). En el modo Comprobación de primalidad, introduce cualquier entero (por ejemplo, 97) y te dirá si el número es primo y, en caso afirmativo, su índice n en la secuencia de primos. En el modo Listar los primeros N primos, indica cuántos primos quieres y obtendrás la lista completa separada por comas junto con el mayor primo, \(\text{Primo}[N]\).

La fórmula explicada

El test de primalidad se basa en la división por tentativa: un número p es primo cuando no existe ningún divisor entero entre 2 y la raíz cuadrada de p. Tras tratar el caso del 2, solo necesitamos probar divisores impares d mientras \(d \cdot d \le p\), lo que resulta rápido y evita los errores propios del coma flotante. El primo enésimo se obtiene recorriendo los candidatos 2, 3, 4, ... y contando cada primo hasta que el recuento alcanza n. El índice de un primo m es igual a \(\pi(m)\), es decir, la cantidad de primos menores o iguales que m.

$$P_{\text{n}} = \text{the } \text{n}\text{-th prime}, \quad p \text{ prime} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p$$
Publicidad
Diagrama que asigna el índice n al n-ésimo primo
Cada índice n se asigna a su primo \(p_n\): 1→2, 2→3, 3→5, 4→7.

Ejemplo resuelto

Probemos con el 97. Es impar, así que vamos comprobando \(d = 3, 5, 7, 9\) (ya que \(9^2 = 81 \le 97\), pero \(11^2 = 121 > 97\)). Ninguno divide al 97 de forma exacta, por lo que 97 es primo. Al contar los primos hasta el 97 obtenemos \(2, 3, 5, \dots, 97 = 25\) primos, de modo que 97 es el primo número 25: \(\text{índiceDePrimo} = 25\).

Referencia de números primos: los primeros 25 primos y puntos de control de índice

El índice \(n\) es la posición de un primo en la sucesión creciente de los primos, así que \(p_n\) es el \(n\)-ésimo primo. La tabla enumera los primeros 25 primos.

n pn n pn n pn n pn n pn
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

Puntos de control de índice

Enunciado Valor Significado
\(p_{100}\) 541 El primo 100.º es 541
\(p_{168}\) 997 El primo 168.º es 997, el mayor primo menor que 1000
\(p_{1000}\) 7919 El primo 1000.º es 7919
\(\pi(10)\) 4 Primos hasta 10: 2, 3, 5, 7
\(\pi(100)\) 25 25 primos hasta 100 (el último es 97)
\(\pi(1000)\) 168 168 primos hasta 1000
\(\pi(10000)\) 1229 1229 primos hasta 10,000

Observa la relación entre las dos notaciones: si \(p\) es primo, entonces \(\pi(p) = n\) exactamente cuando \(p = p_n\). Por ejemplo, \(\pi(997) = 168\) y \(p_{168} = 997\).

Publicidad

Términos sobre números primos explicados

  • Primo: un número entero mayor que 1 cuyos únicos divisores positivos son 1 y él mismo (por ejemplo 2, 3, 5, 7, 11).
  • Compuesto: un número entero mayor que 1 que tiene al menos un divisor distinto de 1 y de él mismo (por ejemplo 4, 6, 9, 15).
  • El 1 es especial: el número 1 no es primo ni compuesto. Tiene un solo divisor positivo, él mismo.
  • 2 es el único primo par: todo otro número par es divisible entre 2 y, por tanto, es compuesto.
  • Índice (posición) n de un primo: el rango de un primo en la lista ordenada de primos. El 2 tiene índice 1, el 3 tiene índice 2, el 5 tiene índice 3, y así sucesivamente, de modo que \(p_n\) denota el \(n\)-ésimo primo.
  • Función de conteo de primos \(\pi(x)\): el número de primos menores o iguales que \(x\). Por ejemplo \(\pi(10) = 4\) y \(\pi(100) = 25\).
  • División de prueba: un test de primalidad que intenta dividir \(p\) entre cada entero \(d\) desde 2 hasta \(\sqrt{p}\). Si ninguno divide a \(p\) exactamente, \(p\) es primo. Basta comprobar hasta \(\sqrt{p}\) porque en cada par de factores uno de los dos es como máximo \(\sqrt{p}\).
  • Coprimos: dos enteros son coprimos (primos relativos) si su máximo común divisor es 1. Dos primos distintos siempre son coprimos, pero los números coprimos no tienen por qué ser primos (8 y 15 son coprimos).
  • Primos gemelos: un par de primos que difieren en 2, como (3, 5), (11, 13), (17, 19), (29, 31) y (41, 43).

Preguntas frecuentes

¿Es el 1 un número primo? No. Por definición, un primo debe ser mayor que 1, así que el 1 no es ni primo ni compuesto.

¿Cuál es el único primo par? El 2 es el único primo par; cualquier otro número par es divisible por 2.

¿Cuál es el primo número 100? \(\text{Primo}[100] = 541\). Otros puntos de referencia: \(\text{Primo}[10] = 29\), \(\text{Primo}[25] = 97\), \(\text{Primo}[50] = 229\), \(\text{Primo}[223] = 1409\).

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas