Calculadora y Verificador de Números Primos

Compruebe al instante si cualquier entero es un número primo o compuesto gratis: vea su menor divisor exacto y el número primo anterior y siguiente.

Los Fundamentos de los Números Primos y la Teoría Aritmética

Un número primo es un número entero natural positivo estrictamente mayor que 1 cuyos únicos divisores positivos son el 1 y el propio número (por ejemplo, 2, 3, 5, 7, 11, 13, 17, 19). Los números naturales mayores que 1 que poseen divisores adicionales se denominan números compuestos. El entero 1 se clasifica matemáticamente como una unidad (ni primo ni compuesto), y el 2 es el único número primo par.

El Teorema Fundamental de la Aritmética

A los números primos se les suele llamar los "átomos de las matemáticas" debido al Teorema Fundamental de la Aritmética (Teorema de Factorización Única): Todo entero n > 1 puede representarse de forma única como un producto de potencias de números primos:

n = p1a1 × p2a2 × … × pkak

Esta factorización prima es única salvo por el orden de los factores, formando la base fundamental de la aritmética modular, los esquemas de firma digital y las funciones hash. Si necesita descomponer un número compuesto en todos sus factores primos, utilice nuestra Calculadora de Factorización Prima o explore curvas numéricas en el Graficador de Funciones Matemáticas.

Pruebas de Primalidad: División por Tentativa y la Optimización 6k ± 1

¿Cómo determina una computadora si un número entero grande es primo o compuesto?

1. El Límite de la Raíz Cuadrada (√n)

Una prueba ingenua divide n entre cada entero candidato desde 2 hasta n - 1. Sin embargo, si n es compuesto, puede factorizarse como n = a × b. Si ambos factores fueran estrictamente mayores que √n, su producto a × b superaría a n, lo cual es una contradicción. Por lo tanto, al menos un divisor debe ser menor o igual a √n.

Restringir la división por tentativa hasta √n reduce la complejidad computacional de O(n) a O(√n). Para un número de 10 dígitos (n = 1010), la cantidad de operaciones cae de 10 mil millones a tan solo 100,000 pasos.

2. Factorización Rápida de Rueda 6k ± 1

Podemos optimizar la división por tentativa en otro 66.7% utilizando aritmética modular en base 6:

  • Todo número natural puede expresarse como 6k + i donde i ∈ {0, 1, 2, 3, 4, 5}.
  • 6k, 6k + 2 y 6k + 4 son pares (divisibles por 2).
  • 6k + 3 es divisible por 3.

En consecuencia, todos los números primos mayores que 3 deben adoptar la forma 6k - 1 o 6k + 1. Tras verificar la divisibilidad por 2 y 3, nuestro algoritmo de división por tentativa evalúa únicamente números de la forma 6k ± 1, omitiendo dos de cada tres números y triplicando la velocidad de comprobación.

El Test de Primalidad de Miller-Rabin para Enteros Masivos de 64 Bits

Al evaluar números de 18 o 20 dígitos, incluso la división por tentativa hasta √n requiere millones de iteraciones de bucle, lo que puede congelar el navegador web. OmniTools pasa automáticamente al Test de Primalidad de Miller-Rabin para enteros grandes.

1. El Pequeño Teorema de Fermat y la Trampa de Carmichael

El Pequeño Teorema de Fermat establece que si p es primo, entonces para cualquier base coprima a:

ap-1 ≡ 1 (mod p)

Sin embargo, una prueba simple de Fermat no es fiable debido a los Números de Carmichael (como 561, 1105, 1729, 2465). Estos son números compuestos que "engañan" al test de Fermat satisfaciendo an-1 ≡ 1 (mod n) para todas las bases coprimas.

2. Cómo Resuelve Miller-Rabin el Problema de los Pseudoprimos

Miller-Rabin expresa n - 1 = 2s × d (extrayendo potencias de 2 para que d sea impar). Para una base dada a, evalúa:

  1. ¿Es ad ≡ 1 (mod n)? Si es así, n pasa la prueba.
  2. ¿Es a2r × d ≡ -1 (mod n) para algún 0 ≤ r < s? Si es así, n pasa la prueba.

Si ninguna de las condiciones se cumple, n es definitivamente compuesto.

3. 100% Determinista para Números de 64 Bits

Aunque Miller-Rabin es probabilístico cuando se usan bases aleatorias, teóricos de números (Pomerance, Selfridge, Wagstaff y Jaeschke) demostraron que probar contra las primeras 12 bases primas:

{ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 }

es 100% determinista con cero falsos positivos para todos los enteros hasta 264 ≈ 1.84 × 1019. Mediante exponenciación modular rápida (cuadrados sucesivos), Miller-Rabin valida números de 20 dígitos en menos de 50 microsegundos.

Algoritmos de Criba: Generando Millones de Primos Rápidamente

1. La Criba de Eratóstenes (c. 240 a. C.)

Cuando necesita encontrar todos los números primos hasta un límite N (en lugar de comprobar un único número aislado), ejecutar pruebas individuales de primalidad resulta ineficiente. La Criba de Eratóstenes genera la secuencia completa de primos hasta N en tiempo O(N log log N):

  1. Cree un arreglo booleano desde 2 hasta N, inicializando todas las entradas en verdadero (true).
  2. Comenzando en p = 2, marque todos los múltiplos 2p, 3p, 4p, … ≤ N como falsos (compuestos).
  3. Avance al siguiente número no marcado y repita, deteniéndose cuando p2 > N.

2. Criba Segmentada para Consultas por Rangos

La criba clásica requiere un arreglo booleano O(N) en memoria. Si necesita hallar primos entre 1012 y 1012 + 106, reservar un arreglo de 1 terabyte es imposible. La Criba Segmentada divide el rango en bloques de tamaño Δ ≈ √N, utilizando únicamente los primos hasta √N para descartar compuestos en cada bloque, reduciendo la memoria de trabajo a unos pocos kilobytes.

Primos de Mersenne, Números Perfectos y el Avance AKS

1. Primos de Mersenne y GIMPS

Un primo de Mersenne es un número primo de la forma Mp = 2p - 1 donde el exponente p también es primo. Los números primos más grandes conocidos en la historia de la humanidad son todos primos de Mersenne descubiertos por GIMPS (Great Internet Mersenne Prime Search). Los números de Mersenne pueden evaluarse en tiempo polinómico determinista usando el especializado Test de Primalidad de Lucas-Lehmer.

Euclides y Euler demostraron que todo Número Perfecto par (un número igual a la suma de sus divisores positivos propios, como 6 = 1 + 2 + 3 o 28 = 1 + 2 + 4 + 7 + 14) corresponde directamente a un primo de Mersenne mediante la fórmula:

Número Perfecto Par = 2p-1 × (2p - 1)

2. El Avance AKS: "PRIMES está en P" (2002)

Durante siglos, los matemáticos se preguntaron si existía una prueba general de primalidad que fuera simultáneamente determinista, incondicional (sin depender de hipótesis no demostradas como la Hipótesis Generalizada de Riemann) y de tiempo polinómico.

En 2002, los científicos de la computación indios Manindra Agrawal, Neeraj Kayal y Nitin Saxena publicaron el histórico Test de Primalidad AKS, demostrando de manera concluyente que determinar la primalidad pertenece a la clase de complejidad computacional P con un tiempo de ejecución de O(log6 n).

Criptografía: Por Qué los Primos Impulsan RSA y la Seguridad Moderna

La privacidad moderna en internet —incluyendo HTTPS (TLS 1.3), pares de claves SSH y billeteras de criptomonedas— depende de las propiedades matemáticas de los números primos:

La Asimetría RSA (Funciones Unidireccionales con Trampa)

En la Criptografía RSA (Rivest, Shamir, Adleman, 1977), la generación de claves funciona de la siguiente manera:

  1. Se eligen en privado dos números primos aleatorios masivos p y q (de 1024 o 2048 bits cada uno).
  2. Su producto N = p × q se publica ante todo el mundo como el módulo de la clave pública.
  3. La Función Trampa: Multiplicar p × q toma microsegundos en cualquier computadora. Sin embargo, factorizar N de vuelta en p y q sin conocer ninguno de los primos requiere evaluar billones de combinaciones. El algoritmo clásico de factorización más rápido conocido, la Criba General del Cuerpo de Números (GNFS), tardaría miles de años en supercomputadoras clásicas para factorizar un módulo RSA de 2048 bits.

Precisión BigInt en JavaScript y Límites de Enteros Seguros

Los números estándar de JavaScript se almacenan como valores de punto flotante de doble precisión IEEE 754 de 64 bits. Solo pueden representar de forma segura enteros hasta:

Number.MAX_SAFE_INTEGER = 253 - 1 = 9,007,199,254,740,991 (16 dígitos)

Más allá de este límite, el JavaScript estándar redondea silenciosamente los bits menos significativos, convirtiendo números impares en pares y corrompiendo los cálculos de primalidad. OmniTools utiliza aritmética nativa moderna BigInt de JavaScript para todos los cálculos, ofreciendo matemáticas de enteros de precisión arbitraria que jamás sufren errores de redondeo de punto flotante.

Casos de uso prácticos en el mundo real

  • Verificar problemas de teoría de números: Compruebe al instante si un entero específico es primo o compuesto mientras resuelve ejercicios de matemáticas discretas.
  • Validar salidas de algoritmos propios: Contraste los resultados de una criba o función de prueba de primalidad escrita en su código frente a valores conocidos.
  • Seleccionar casos límite para pruebas unitarias: Reúna números primos y compuestos confirmados para suites de pruebas automatizadas.
  • Demostrar factorización en el aula: Muestre a los estudiantes por qué un número es compuesto identificando sus divisores en tiempo real.
  • Seleccionar módulos primos o tamaños de tablas hash: Verifique si un número candidato es primo al configurar el número de cubetas (buckets) de tablas hash clásicas o ejemplos de aritmética modular.

Privacidad Absoluta

Ejecución matemática 100% del lado del cliente. OmniTools ejecuta todos los bucles de factorización, pasadas de exponenciación modular y pruebas de Miller-Rabin íntegramente en el motor JavaScript local de su navegador web.

Los números ingresados, claves criptográficas y resultados de verificación nunca se transmiten por la red ni se almacenan en servidores remotos.

Preguntas Frecuentes (FAQ)

¿Cómo saber si un número grande es un número primo?

Para comprobar si un número n es primo, se verifica la divisibilidad por 2 y 3 y luego se prueban divisores de la forma 6k ± 1 hasta √n. Para enteros grandes de 64 bits, OmniTools aplica la prueba determinista de primalidad de Miller-Rabin en su navegador de forma instantánea.

¿Por qué el 1 no es un número primo?

Por definición matemática, un número primo debe tener exactamente dos divisores positivos distintos: el 1 y sí mismo. El número 1 solo tiene un divisor positivo, por lo que se clasifica como una unidad para preservar el Teorema Fundamental de la Aritmética.

¿Cómo encontrar el número primo anterior y siguiente de cualquier entero?

Introduzca cualquier número entero positivo en la calculadora de números primos. Además de indicar si es primo o compuesto y su menor divisor, la herramienta calcula al instante el número primo anterior y el siguiente número primo.