Calculadora de factorización en primos

Descompón números hasta 10^14 en primos con superíndices, número y lista de divisores, sello de primalidad y la escala de divisiones paso a paso.

Toda la factorización se hace localmente en tu navegador. Nada sale de tu dispositivo.

—
N.º de divisores
—
Divisores
—

Cómo funciona

La herramienta hace división sucesiva con una rueda pequeña: divide por 2 y por 3, y luego prueba candidatos en parejas 6k−1, 6k+1, lo que salta todos los múltiplos de 2 y 3 — dos tercios de los enteros nunca se prueban. La división sigue mientras el candidato al cuadrado no supere el resto que se reduce, así que el bucle termina tras como mucho 10^6–10^7 pasos para números hasta 10^14. Cualquier resto que sobreviva a esa prueba de raíz cuadrada es primo por construcción, lo que hace del distintivo una prueba y no una heurística.

Por qué basta con parar en la raíz cuadrada
Los divisores vienen de dos en dos: si n = a × b, uno de los dos factores vale a lo sumo √n. Así que si ningún primo hasta √n divide a n, n no tiene factorización posible y es primo. Para 360 las pruebas paran en √360 ≈ 19, y tras dividir 2³×3²×5 el resto queda 1: terminado.
La rueda 6k±1
Todo primo mayor que 3 vive junto a un múltiplo de 6, porque 6k, 6k+2 y 6k+4 son pares y 6k+3 es múltiplo de 3. Probar solo 5, 7, 11, 13, 17, 19, ... en vez de 4, 5, 6, 7, 8, ... reduce la lista de candidatos a un tercio sin riesgo alguno de perder un factor.
División sucesiva frente a la criba de Eratóstenes
La criba es la herramienta correcta cuando quieres todos los primos hasta cierto límite; para factorizar un número gasta memoria en primos que nunca probarías. La división sucesiva recorre los factores directamente, y la escala de pasos muestra qué divisiones funcionaron, algo que un mapa de bits de criba no puede.

Preguntas frecuentes

¿Es 1 un número primo?

No, y no es una convención de puristas. El teorema fundamental de la aritmética dice que todo entero mayor que 1 se factoriza en primos de una sola manera; si 1 fuera primo, 12 factorizaría como 2×2×3, o 1×2×2×3, o 1×1×2×2×3, y la unicidad se rompería. Además un primo tiene exactamente dos divisores — el 1 solo tiene uno. Por eso la calculadora rechaza 1 y 0 como entrada.

¿Cómo demuestra algo la división sucesiva?

La herramienta divide por 2, luego por 3, y después por todos los candidatos de la forma 6k±1 hasta la raíz cuadrada del resto que se va reduciendo. Si nada divide el resto cuando la prueba supera su raíz cuadrada, ese resto debe ser primo — un compuesto siempre tiene un factor menor o igual que su raíz. Así que bajo el tope de 10^14 cada respuesta, incluido el distintivo, es una prueba, no una conjetura.

¿Y números mayores que el tope de entrada?

Por encima de 10^14 la división sucesiva se vuelve lenta y las herramientas serias cambian de táctica: tests de Fermat, Miller-Rabin probabilísticos o pruebas ECPP para certificar primalidad. Esas responden '¿es primo?' pero no '¿cuáles son sus factores' — factorizar un semiprimo de 20 dígitos puede tardar horas hasta en buen hardware. Esta calculadora se detiene justo donde la división en navegador sigue siendo instantánea y honesta, en vez de fingir que continúa.

¿Qué es un número perfecto, si la lista de divisores está aquí mismo?

Uno igual a la suma de sus divisores propios: 28 = 1+2+4+7+14. La lista bajo cada resultado los hace fáciles de reconocer; los siguientes son 496, 8128 y 33550336. Euclides probó que todo número de la forma 2^(p-1)(2^p - 1), con 2^p - 1 primo, es perfecto — y nadie sabe en más de 300 años de búsqueda si existe algún perfecto impar.

¿Se sube algo a un servidor?

No. La división sucesiva, la generación de divisores y la tabla por lotes corren en tu navegador con JavaScript puro. Tus números nunca salen del dispositivo, y no hay cuenta ni petición de red asociada a la factorización.