Calculadora de factorización prima

Calcule la factorización prima, encuentre todos los factores primos y enumere todos los factores de un número con soluciones paso a paso.

Para obtener ayuda con el aprendizaje y las tareas, verifique los cálculos críticos de forma independiente.

Revisado por Consejo editorial de CalculatorDrive Math · Última actualización

Calculadora

Introduzca un número entero positivo (máx.: 10^15)

Ingrese un número entero positivo para encontrar su factorización prima, factores primos y todos los factores.

La respuesta corta

La factorización prima descompone un número en números primos que se multiplican para obtenerlo. 60 = 2² × 3 × 5: ninguna otra combinación de números primos funciona, porque cada número entero mayor que 1 tiene exactamente una factorización prima (el Teorema Fundamental de la Aritmética). Encuéntrelo dividiendo repetidamente por el número primo más pequeño que encaje, pasando al siguiente número primo una vez que deje de dividirse uniformemente.

Conclusiones clave

  • Cada número entero mayor que 1 tiene exactamente una factorización prima; no importa qué primos pruebes primero, obtendrás el mismo resultado.
  • Un número primo se factoriza en un solo término: él mismo elevado a la primera potencia (7 = 7¹).
  • Si el decimal de una fracción termina o se repite se remonta directamente a la factorización prima: solo 2 y 5 en el denominador producen un decimal final.
  • La factorización prima se vuelve exponencialmente más difícil para las computadoras a medida que los números aumentan, que es la base de la seguridad del cifrado RSA.

El método de la división, paso a paso

Comience con el número primo más pequeño, 2. Si divide el número en partes iguales, divida y repita con 2 nuevamente; no pase al siguiente número primo hasta que 2 ya no funcione. Una vez que deje de dividirse uniformemente, pase a 3, luego a 5, luego a 7, y así sucesivamente, volviendo a probar siempre el mismo número primo antes de avanzar. Deténgase cuando el cociente en ejecución llegue a 1.

Ejemplo resuelto: factorizar 360

360 ÷ 2 = 180

180 ÷ 2 = 90

90 ÷ 2 = 45 (2 ya no se divide en partes iguales; pase a 3)

45 ÷ 3 = 15

15 ÷ 3 = 5 (3 ya no se divide equitativamente; pase a 5)

5 ÷ 5 = 1 (hecho)

360 = 2³ × 3² × 5

Verificar la respuesta: 2³ = 8, 3² = 9 y 8 × 9 × 5 = 360: confirmar que la factorización es correcta.

Por qué la factorización prima protege el cifrado

Para números pequeños, la factorización es casi instantánea: una computadora factoriza 91 en 7 × 13 en una fracción de segundo. Pero cuando los dos números primos involucrados tienen cientos de dígitos, multiplicarlos (para construir una clave pública) todavía lleva milisegundos, mientras que factorizar ese producto nuevamente (romper la clave) tomaría más tiempo que la edad del universo usando computadoras clásicas. RSA y sistemas criptográficos similares construyen todo su modelo de seguridad sobre esta dificultad práctica y unidireccional.

Errores comunes a evitar

  • Detenerse después de dividir por un número primo solo una vez; seguir dividiendo por el mismo número primo repetidamente hasta que ya no se divida uniformemente antes de continuar.
  • Probar divisores compuestos como 4 o 6: solo los divisores primos pertenecen a una factorización prima; Los factores primos propios de un compuesto ya se habrían encontrado primero.
  • Olvidarse de colapsar los números primos repetidos en exponentes: escriba 2 × 2 × 2 × 3 × 3 como 2³ × 3², no como cinco términos repetidos separados.
  • Suponer que cada número grande es difícil de factorizar: los números con factores primos pequeños se factorizan rápidamente independientemente del tamaño; son específicamente productos de dos primos igualmente grandes los que se resisten a la factorización.

Preguntas frecuentes

¿Qué es la factorización prima?

La factorización prima escribe un número como producto de números primos. Doce = 2² × 3. Cada número entero mayor que 1 tiene una factorización única.

¿Por qué es útil la factorización prima?

Ayuda a encontrar MCD y LCM, simplificar radicales y comprender la divisibilidad. La criptografía se basa en la dificultad de factorizar números primos muy grandes.

¿Qué es un número primo?

Un primo tiene exactamente dos divisores positivos: 1 y él mismo. Dos, tres, cinco y siete son primos; cuatro no es porque 2 × 2 = 4.

¿Cómo se factoriza un número en números primos?

Divide por el primo más pequeño (2) repetidamente, luego prueba con 3, 5, 7, y así sucesivamente hasta que el cociente sea 1. Deja de probar en √n.

¿Cómo uso esta calculadora de factorización prima?

Ingrese un número entero positivo mayor que 1 y haga clic en Calcular. La herramienta muestra los factores primos y sus exponentes.

¿Cómo se relaciona la factorización prima con la criptografía?

El cifrado RSA se basa en que la multiplicación de dos números primos grandes sea rápida, mientras que factorizar el producto resultante en esos dos números primos es extremadamente lento cuando los números primos tienen cientos de dígitos. Esta asimetría (fácil de multiplicar, difícil de desmultiplicar) es lo que mantiene seguros los datos cifrados, aunque la matemática subyacente sea solo una factorización prima.

More math calculators