Calculadora de factorización prima

Combina pruebas de primalidad Miller-Rabin, Pollard rho y divisiones por primos pequeños para factorizar enteros al instante, mostrando la forma canónica y funciones aritméticas, con enlace compartible.

Otros idiomas: ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

Pon 0 para omitir la lista de divisores (máximo 100.000).

FAQ

¿Qué rango de enteros admite la calculadora?

Acepta enteros con signo de hasta unas 120 cifras. Los valores dentro de +/- 1018 se factorizarán casi al instante gracias a Miller-Rabin, Pollard rho y la prueba con primos pequeños.

¿Por qué algunos semiprimos grandes tardan más?

Pollard rho puede necesitar varios intentos para descomponer semiprimos difíciles. La herramienta cambia automáticamente de semilla, pero los casos más complejos pueden tardar algo más en terminar.

¿Y con negativos o con cero?

El cero no tiene factorización prima. Para enteros negativos, la descomposición incluye −1; p. ej., −12 = −1 · 22 · 3.

¿Cómo se ordenan y muestran los resultados?

Las potencias primas se muestran en orden ascendente. La lista de divisores respeta el límite configurado para mantener la salida manejable.

Calculadoras relacionadas