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.
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$$
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\).
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\).