numbers Calculadora de Factorización en Números Primos star

Cómo Funciona

La factorización en números primos consiste en escribir un número como el producto de sus bloques primos — por ejemplo, 60 = 2² × 3 × 5. El teorema fundamental de la aritmética garantiza que todo entero mayor que 1 tiene exactamente una factorización de este tipo (salvo el orden de los factores): solo hay una manera de descomponer 60 en primos, sin importar en qué orden intentes dividirlo. Esta unicidad es lo que convierte la factorización en primos en una operación significativa y bien definida, en lugar de una cuestión de elección.

La herramienta la encuentra mediante división de prueba: primero extrae todos los factores de 2 que puede (contando cuántas veces 2 divide exactamente), luego pasa a los candidatos impares — 3, 5, 7, 9, 11… — extrayendo cada uno tantas veces como encaje, hasta la raíz cuadrada de lo que quede. Ejemplo resuelto para 360: divide entre 2 tres veces (360→180→90→45, por lo que 2³), luego 45 es impar — divide entre 3 dos veces (45→15→5, por lo que 3²), y queda el 5, que es primo por sí mismo (5¹). Resultado: 360 = 2³ × 3² × 5, y multiplicándolo de nuevo — 8 × 9 × 5 — se confirma 360. Si ningún candidato hasta √n divide exactamente el número restante, ese número restante es primo por sí mismo y cierra la factorización.

Qué Debes Saber

Los números pequeños y medianos se factorizan casi al instante con este método. Pero el mismo enfoque de división de prueba se vuelve computacionalmente difícil para números muy grandes — de cientos de dígitos — porque la cantidad de candidatos a comprobar crece enormemente, y no se conoce ningún algoritmo eficiente (de tiempo polinómico) para enteros generales en ordenadores clásicos. Esta asimetría — multiplicar dos primos grandes es rápido, pero factorizar su producto de vuelta es lento — no es solo una curiosidad, es exactamente el fundamento de seguridad de la criptografía de clave pública RSA: una clave pública se construye a partir del producto de dos primos secretos enormes, y romper el cifrado requeriría factorizar ese producto, algo actualmente inviable con los tamaños de clave en uso.

• El 1 no tiene ninguna factorización en primos — no es ni primo ni compuesto, y la convención del "producto vacío" lo trata como un caso especial.
• Un número que supera la división de prueba hasta su propia raíz cuadrada sin que nada lo divida es, por definición, primo.
• Más allá de la criptografía, la factorización es la base para simplificar fracciones, hallar el máximo común divisor (MCD) y el mínimo común múltiplo (mcm), y determinar cuántos divisores tiene un número.