GALAXY OF TOOLS

English

Sector Matemáticas

Verificador de números primos

Comprueba si un número es primo, descompónlo en factores, halla el primo siguiente y anterior o lista todos los primos de un rango.

Cualquier número entero, de hasta 300 dígitos.
—
Árbol de factores y escalera de divisiones
Cómo lo sabemos

    Esta herramienta funciona por completo en tu navegador. Nada de lo que escribes o subes se envía a un servidor.

    Gratis para todos. Si esta herramienta te ahorró tiempo, invítanos un café.

    Un verificador de números primos que muestra la prueba

    Escribe cualquier número entero en este verificador de números primos y sabrás al instante si es primo o compuesto. Si es compuesto, obtienes su descomposición completa en factores primos (con exponentes, como 48 = 2⁴ × 3), un árbol de factores dibujado y una escalera de divisiones; en ambos casos ves el primo anterior y el siguiente y la cantidad de divisores. Un segundo modo lista y cuenta todos los primos de un rango, desde los 25 primos menores que 100 hasta los 78,498 menores que un millón.

    El verificador usa los mismos métodos que el software de teoría de números: división de prueba y criba de Eratóstenes para números pequeños, una prueba de Miller–Rabin determinista para números de hasta 3.3 × 10²⁴ y el algoritmo rho de Pollard para descomponer compuestos grandes. Funciona con números de hasta 300 dígitos, todo dentro de tu navegador.

    Cómo usar el verificador de números primos

    1. Elige Comprobar un número o Primos en un rango.
    2. Para comprobar un número, escríbelo: las comas y los espacios se ignoran, así que 1,000,003 está bien.
    3. Lee el veredicto y luego los recuadros: descomposición en factores primos, factor primo menor, cantidad de divisores, primo anterior y primo siguiente.
    4. Para un rango, indica dónde empezar y dónde terminar. Abajo aparecen la cantidad, el primo menor y el mayor, los pares de primos gemelos y la lista completa.
    5. Para un número compuesto, observa el árbol de factores (los círculos rellenos son los primos) y la escalera que tiene al lado.
    6. Abre “Cómo lo sabemos” para ver por qué la respuesta es correcta y usa “Copiar lista” para llevarte los primos a otro sitio.

    Características del verificador de números primos

    Demostrado, no adivinado

    Por debajo de 3.3 × 10²⁴ las bases de Miller–Rabin usadas están demostradas para detectar todo compuesto, así que “primo” significa primo.

    Descomposición completa

    Los números compuestos se descomponen en potencias de primos como 2³ × 3² × 7, incluso los de 20 dígitos con el método rho de Pollard.

    Árbol de factores y escalera

    Se dibujan los dos métodos que se enseñan en la escuela: el árbol separa el primo menor cada vez y la escalera divide entre primos hasta llegar a 1.

    Primos cercanos

    Se halla el primo anterior y el siguiente para un número de cualquier tamaño, útil para funciones hash, ejercicios de criptografía y acertijos.

    Listas de primos rápidas

    Una criba segmentada cuenta los primos de rangos de hasta 10 millones de números en una fracción de segundo.

    Resultados explicados

    Junto a la respuesta se muestran las reglas de divisibilidad, el límite de la raíz cuadrada en la división de prueba y el teorema de los números primos.

    ¿Qué es un número primo?

    Un número primo es un entero mayor que 1 cuyos únicos divisores son 1 y él mismo: 2, 3, 5, 7, 11, 13 y así sucesivamente. Un entero mayor que 1 que no es primo es compuesto: se puede escribir como producto de números menores, como 221 = 13 × 17. El número 1 no es ni lo uno ni lo otro, y el 2 es el único primo par.

    Todo entero mayor que 1 se puede escribir como producto de primos de una sola manera (el teorema fundamental de la aritmética). Por eso se dice que los primos son los ladrillos de los números, y por eso las descomposiciones sirven para hallar el mcm y el MCD y simplificar fracciones.

    Cómo comprobar a mano si un número es primo

    • Usa primero las reglas rápidas. Los números pares (salvo el 2) son compuestos; si la suma de las cifras es divisible entre 3, el número también; los que terminan en 0 o 5 son divisibles entre 5.
    • Prueba solo hasta la raíz cuadrada. Si n = a × b, uno de los dos, a o b, es como máximo √n. Para comprobar 221 solo necesitas los primos hasta 14: 2, 3, 5, 7, 11 y 13, y el 13 lo divide.
    • Prueba solo con primos. Los divisores compuestos no aportan nada.
    • Cuidado con los engañosos. 51 (3 × 17), 57 (3 × 19), 91 (7 × 13) y 221 (13 × 17) suelen confundirse con primos.

    ¿Cuántos números primos hay?

    Euclides demostró hace más de 2,000 años que los primos nunca se acaban. Sí se vuelven más escasos: alrededor de 1 de cada 4 números menores que 100 es primo, pero solo alrededor de 1 de cada 13 por debajo de un millón. El teorema de los números primos dice que la cantidad de primos hasta x es aproximadamente x ÷ ln x, y el modo de rango la compara con la cantidad real.

    HastaCantidad de primosPrimo mayor del rango
    1047
    1002597
    1,000168997
    10,0001,2299,973
    100,0009,59299,991
    1,000,00078,498999,983

    Verificador de números primos: preguntas frecuentes

    ¿Cómo sé si un número es primo?

    Comprueba si algún primo menor o igual que su raíz cuadrada lo divide. Si ninguno lo hace, es primo. El verificador hace esto (o una prueba de Miller–Rabin para números grandes) y muestra el resultado con su razonamiento.

    ¿El 1 es un número primo?

    No. Un primo debe tener exactamente dos divisores distintos, y el 1 solo tiene uno. Tratar el 1 como primo rompería además la regla de que cada número tiene una única descomposición en factores primos.

    ¿Cuáles son los números primos del 1 al 100?

    Son 25: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97. Elige “Primos en un rango” y escribe de 1 a 100 para listarlos y copiarlos.

    ¿Qué tamaño de número admite este verificador?

    Hasta 300 dígitos. Los números menores que 3.3 × 10²⁴ reciben una respuesta demostrada; los mayores reciben una respuesta probabilística de Miller–Rabin con una probabilidad de error muy inferior a la de un fallo de hardware. Descomponer compuestos muy grandes puede tardar, así que un factor grande que no se pueda partir pronto se muestra entre paréntesis.

    ¿Por qué son importantes los números primos?

    Sostienen la teoría de números y la criptografía moderna: el cifrado RSA se apoya en que multiplicar dos primos grandes es fácil, pero volver a descomponer el producto es extremadamente difícil. Los primos también aparecen en funciones hash, generación de números aleatorios y códigos de corrección de errores.

    ¿Cómo hallo la descomposición en factores primos de 48?

    Divide entre el primo menor que sirva hasta llegar a 1: 48 ÷ 2 = 24, ÷ 2 = 12, ÷ 2 = 6, ÷ 2 = 3, ÷ 3 = 1. Eso da 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3. Un árbol que empiece con 6 × 8 llega a los mismos primos. Escribe 48 arriba para ver las dos imágenes.

    ¿Qué es un número de Carmichael?

    Un número compuesto, como 561 = 3 × 11 × 17, que supera la prueba de primalidad de Fermat para toda base coprima con él. El verificador los señala y usa la prueba de Miller–Rabin, más fuerte, a la que los números de Carmichael no engañan. También puedes explorar factoriales de primos en la calculadora de factoriales.

    También te pueden servir