Comprobador de números primos

¿Es este número primo?

Un número primo es uno de los conceptos más fundamentales de las matemáticas: un número entero positivo mayor que 1 que no se puede dividir en partes iguales por ningún número que no sea 1 y él mismo. Determinar si un número determinado es primo es una cuestión que ha fascinado a los matemáticos durante milenios y sigue siendo prácticamente importante en la criptografía moderna. Esta herramienta responde instantáneamente para cualquier número que ingreses y también muestra la lista completa de divisores y la factorización prima.

¿Qué hace que un número sea primo?

La definición es simple: un número entero positivo es primo si sus únicos divisores positivos son 1 y él mismo. El número 7 es primo porque sólo se puede dividir uniformemente entre 1 y 7. El número 8 no es primo; también es divisible entre 2 y 4. El número 1 es un caso especial: según la convención matemática moderna no se considera primo, porque incluirlo rompería la unicidad de la factorización prima.

Los primeros números primos son 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Tenga en cuenta que 2 es el único número primo par, porque todos los demás números pares son divisibles por 2.

Pruebas de primalidad a escalas mayores

La división de prueba, el método que utiliza esta herramienta, funciona perfectamente para números de hasta millones, pero resulta poco práctico para los números verdaderamente enormes utilizados en la criptografía del mundo real, que pueden llegar a cientos de dígitos. Para ello, los matemáticos e informáticos utilizan pruebas probabilísticas de primalidad, como la prueba de Miller-Rabin, que no puede garantizar que un número sea primo con absoluta certeza, pero puede descartar la composición con una probabilidad de error tan pequeña que se considera insignificante en la práctica; de hecho, más pequeña que la posibilidad de que ocurra un error de hardware durante el mismo cálculo. Comprender primero la división de pruebas es la base adecuada antes de apreciar por qué se necesitaban estos métodos probabilísticos más rápidos.

factorización prima

El Teorema Fundamental de la Aritmética establece que todo número entero mayor que 1 se puede expresar como producto de números primos exactamente de una manera, hasta el orden de los factores. Esto se llama factorización prima. Por ejemplo: 12 = 2 × 2 × 3, escrito como 2² × 3. El número 360 = 2³ × 3² × 5. Encontrar la factorización prima de un número significa descomponerlo en sus componentes primos, lo que revela su estructura matemática.

Por qué son importantes los números primos

Los números primos son los componentes básicos de todos los números enteros: cada número compuesto (no primo) se puede construir multiplicando números primos. Esto los convierte en fundamentales para la teoría de números, la rama de las matemáticas que se ocupa de las propiedades de los números enteros.

En la informática moderna, la dificultad de factorizar grandes números en sus componentes principales es la base del cifrado RSA, que protege la mayoría de las comunicaciones cifradas de Internet. Se multiplican dos números primos grandes para crear una clave pública. Factorizar ese producto nuevamente en sus números primos (sin conocerlos de antemano) es computacionalmente inviable para números suficientemente grandes.

Cómo funciona el cheque

La herramienta utiliza división de prueba: prueba si el número es divisible por cualquier número entero desde 2 hasta la raíz cuadrada del número. Si existe alguno de estos divisores, el número es compuesto y la herramienta registra sus factores. Si no existe ninguno, el número es primo. El límite de la raíz cuadrada funciona porque si un número n tiene un factor mayor que √n, también debe tener un factor correspondiente menor que √n, por lo que podemos detenernos en la raíz cuadrada.

Un ejemplo rápido trabajado

Tomemos como ejemplo el número 91. Es impar, no es divisible por 3 (9+1=10, no es múltiplo de 3) y no termina en 0 o 5, por lo que todas las pruebas pequeñas y obvias sugieren que podría ser primo, pero verificar la división entre 7 revela 91 ÷ 7 = 13 exactamente, por lo que 91 es en realidad compuesto, con factorización prima 7 × 13. Este es un ejemplo clásico que se utiliza para ilustrar por qué "no parece divisible por nada". "obvio" no es lo mismo que "es primo": la única forma confiable de saberlo con certeza es verificar cada divisor candidato hasta la raíz cuadrada, exactamente lo que hace esta herramienta de forma automática e instantánea.

usos cotidianos

Si bien la profunda importancia matemática de los números primos está en la criptografía y la teoría de números, los usos cotidianos incluyen acertijos, ejercicios educativos y desafíos de programación. Los estudiantes que aprenden sobre divisibilidad, factores y múltiplos a menudo necesitan verificar la primalidad y encontrar factorizaciones como parte de los ejercicios aritméticos.

Cómo usar el corrector

Escriba cualquier número entero positivo en el cuadro y el resultado aparecerá inmediatamente: si el número es primo y, en caso contrario, su lista completa de divisores y su factorización prima desglosada en potencias primas individuales. No existe un límite práctico en el tamaño del número que puede verificar para el uso diario, ya que el método de división de prueba que utiliza esta herramienta maneja números que van desde millones y más casi al instante.

Los primos son infinitos

Euclides demostró hace más de dos mil años que no existe un número primo mayor; la lista continúa para siempre. Su prueba es una hermosa pieza de lógica antigua: supongamos por un momento que solo hay un número finito de números primos, multiplíquelos todos y súmele uno. El número resultante no se puede dividir uniformemente por ningún primo de la lista original, ya que dividir por cualquiera de ellos siempre deja un resto de uno, por lo que o este nuevo número es primo en sí mismo o tiene algún otro factor primo que faltaba en la lista supuestamente completa; de cualquier manera, contradice la suposición de que la lista estaba completa. Este elegante argumento, que no requiere ningún tipo de matemáticas avanzadas, sigue siendo una de las pruebas más célebres en la historia de la materia.

Privado e instantáneo

El cálculo se ejecuta completamente en su navegador, por lo que el resultado aparece en el instante en que escribe y ningún número que ingresa se envía a ningún servidor, se registra o se comparte.