Calculadora de descomposición en factores primos
Escribe un número entero y lo descompondremos en un producto de números primos. Por ejemplo, 360 = 2³ × 3² × 5.
Resultado
2³ × 3² × 5Descomposición en factores primos
- Cantidad de primos distintos
- 3
- 2 aparece 3 veces
- 3 aparece 2 veces
- 5 aparece 1 veces
Datos de entrada
- Número entero
- 360
Cómo se calcula
Se divide entre 2 tantas veces como sea posible y después entre 3, 5, 7… hasta 100.000.
Resultado
Descomposición en factores primos
- Cantidad de primos distintos
- 3
Cómo se calcula
- Se divide entre 2 tantas veces como sea posible y después entre 3, 5, 7… hasta 100.000.
- Si queda un número grande que no parece primo, se busca un factor con el método rho de Pollard.
- Cada factor se comprueba con la prueba de primalidad de Miller-Rabin.
- El tiempo de cálculo es limitado: si no basta, la herramienta lo indica en lugar de bloquearse.
Ejemplo
360 = 2 × 180 = 2 × 2 × 90 = … = 2³ × 3² × 5.
Importante
- Admite hasta 30 cifras. Puede rechazar un número compuesto por dos factores primos muy grandes.
- A partir de unas 25 cifras, algunos factores se indican como «probables» y no como primos demostrados.
Cuándo usarla
- Encuentra los números primos que forman un entero.
- Usa la descomposición para estudiar divisores, múltiplos o fracciones.
Preguntas frecuentes
¿Qué es la descomposición en factores primos?
Es expresar un número entero como un producto de números primos; por ejemplo, 12 = 2² × 3.
¿Qué significa «primo probable»?
La prueba indica que el número es primo con una probabilidad muy alta, pero no constituye una demostración matemática.
¿Para qué sirve esta herramienta?
Escribe un número entero y lo descompondremos en un producto de números primos. Por ejemplo, 360 = 2³ × 3² × 5.