Una guía completa — con métodos y ejemplos — sobre la definición de número primo, el test de primalidad, la factorización en números primos, y los números coprimos.
Un número primo es un número natural mayor que 1 que solo es divisible entre 1 y él mismo. Números como 2, 3, 5, 7, 11, 13... son primos; todo número primo excepto 2 es impar. Los números mayores que 1 que no son primos se llaman compuestos (ej. 4, 6, 8, 9); el número 1 no es, por definición, ni primo ni compuesto. Según el teorema fundamental de la aritmética, todo entero mayor que 1 puede escribirse como un producto de factores primos de una única forma — esto es exactamente lo que calcula esta herramienta.
¿Cómo se sabe si un número es primo?
Respuesta rápidaEl método más simple es la división por tanteo: divide el número entre cada entero de 2 hasta su raíz cuadrada; si ninguno divide exactamente, el número es primo. Este método es rápido para números pequeños pero se ralentiza considerablemente para los grandes (digamos, 15 dígitos o más). Por eso los números grandes usan en su lugar tests de primalidad probabilísticos-deterministas rápidos como Miller-Rabin; esta herramienta elige automáticamente el método adecuado.
- División por tanteo: da un resultado instantáneo para números pequeños (hasta unos pocos millones).
- Test de Miller-Rabin: con el conjunto correcto de valores testigo, da un resultado cierto para números de hasta 18 dígitos, y es mucho más rápido que la división por tanteo.
- Algoritmo rho de Pollard: encuentra los factores de grandes números compuestos con muchas menos operaciones que la división por tanteo.
¿Cómo se encuentra la factorización en números primos de un número?
Respuesta rápidaEmpezando por el número primo más pequeño (2), divide el número repetidamente hasta que ya no se divida exactamente, luego pasa al siguiente número primo (3, 5, 7...); esto continúa hasta que el cociente restante sea 1. El resultado se escribe como un producto exponencial: por ejemplo, 360 = 2³ × 3² × 5. Esta descomposición es única para cada número (salvo el orden).
¿Cuáles son los números primos del 1 al 100?
Respuesta rápidaHay 25 números primos del 1 al 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. El mayor es 97. Puedes ver esta lista — o analizar un rango más grande — instantáneamente en la pestaña «Analizar un rango» de arriba.
¿Qué es la criba de Eratóstenes?
Respuesta rápidaDel siglo III a.C., este método elimina los múltiplos de cada número primo, empezando por 2; lo que no se elimina es primo. Es simple pero extremadamente rápido incluso para rangos grandes; esta herramienta usa exactamente este algoritmo para su análisis de rango.
¿Qué significa que dos números sean «coprimos»?
Respuesta rápidaDos números son coprimos si no comparten ningún factor común aparte de 1 — es decir, su máximo común divisor (MCD) es 1 — sin que ninguno de los dos números necesite ser primo en sí mismo. Por ejemplo, 8 y 15 son coprimos (MCD = 1) aunque ninguno de los dos sea primo. La pestaña «MCD y MCM / ¿Son coprimos?» comprueba esto instantáneamente calculando el MCD (y también muestra el MCM), admitiendo 2 o más números a la vez.