Calculadora de factorización en primos
Descomponga un número entero de hasta 40 dígitos en sus factores primos, expresados con exponentes, como 360 = 2³ × 3² × 5. El resultado también indica si el número es primo y cuántos divisores tiene.
Preguntas frecuentes
¿Cómo encuentra los factores la calculadora?
Primero divide entre los primos pequeños, después comprueba el resto con la prueba de primalidad de Miller-Rabin y divide las partes compuestas mediante el algoritmo rho de Pollard.
¿Cuál es el valor máximo del número?
Hasta 40 dígitos. Los números cuyos dos factores primos más pequeños son muy grandes, como el producto de dos primos de 20 dígitos, pueden tardar demasiado; en ese caso, la herramienta lo indica.
¿Cómo se calcula la cantidad de divisores?
A partir de los exponentes de los factores primos: se suma uno a cada exponente y se multiplican los resultados. 360 = 2³ × 3² × 5 tiene (3+1)(2+1)(1+1) = 24 divisores.
¿Es 1 un número primo?
No. Un número primo tiene exactamente dos divisores, 1 y él mismo, así que el menor número primo es 2. La calculadora acepta números a partir de 2.
¿Qué fiabilidad tiene la prueba de primalidad?
Miller-Rabin con las primeras 13 bases primas da una respuesta correcta para todos los números menores que 3.3 × 10^24; para los números mayores, la probabilidad de error es insignificante.
¿Puedo usar separadores de miles?
Sí. Se eliminan los espacios, las comas, los guiones bajos y los apóstrofos que haya entre los dígitos antes de factorizar.