Visualizador de factorización en números primos
Factorización en números primos animada mediante un árbol de factores — descompone un número en sus factores primos paso a paso. Se ejecuta directamente en tu navegador.
Pseudocódigo
Run an operation to see its steps.
Avg · Worst
Cómo usar
- 1 Ingresa un número y presiona Factorizar para construir su árbol de factores.
- 2 En cada paso, n se descompone en su factor primo más pequeño y el cociente restante.
- 3 Las ramas finales verdes del árbol son los factores primos.
- 4 Usa Aleatorio para obtener un número nuevo, o avanza paso a paso para ver el proceso de descomposición.
Por qué usar esta herramienta
- Visualiza la factorización en primos como un árbol: cada número compuesto se divide en un número primo y un cociente.
- Lee el resultado de la factorización directamente en las ramas finales verdes.
- Comprende el teorema fundamental de la aritmética: todo número entero mayor que 1 tiene una única factorización en primos.
- Funciona completamente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es la factorización en números primos?
Consiste en expresar un número como el producto de números primos — por ejemplo, 60 = 2² × 3 × 5. Según el teorema fundamental de la aritmética, esta factorización es única.
¿Cómo funciona el árbol de factores?
El número se divide repetidamente entre su factor primo más pequeño: ese primo se convierte en una rama final, y el cociente sigue factorizándose hasta que solo quedan números primos.
¿Qué tan difícil es factorizar números grandes?
La división por tanteo funciona bien con números pequeños, pero se vuelve extremadamente lenta con números grandes. La dificultad presunta de factorizar números semiprimos enormes es precisamente lo que hace segura a la encriptación RSA.
¿Qué es un número primo?
Es un número entero mayor que 1 que solo tiene dos divisores positivos: el 1 y él mismo, como 2, 3, 5, 7, 11 — los bloques fundamentales a partir de los cuales se construyen todos los demás números enteros.
¿Qué es Visualizador de factorización en números primos?
El visualizador de factorización en números primos simula un árbol de factores: descompone repetidamente un número en su factor primo más pequeño y el cociente restante, hasta que solo quedan números primos en las ramas finales, obteniendo así la factorización en primos única de ese número.
Características
Animación paso a paso
Observa cómo se divide cada primo hasta que solo queda 1.
Complejidad
División por tanteo: tiempo O(√n). Espacio: O(log n) para la lista de factores.
100% privado
Se ejecuta totalmente en tu navegador — no se sube nada.
Ejemplo
Input
60Output
2 × 2 × 3 × 5 = 2² × 3 × 5Casos de uso comunes
-
1
Factorizar un entero
Descompón un número en sus bloques primos constituyentes.
-
2
MCD / MCM mediante factores
Usa las factorizaciones primas para calcular el MCD y el MCM.
-
3
Entender la primalidad
Descubre por qué la división por tanteo hasta √n basta para factorizar o demostrar primalidad.
El visualizador de factorización en números primos de Zerethon anima la descomposición de un entero en sus factores primos directamente en tu navegador mediante división por tanteo, dividiendo cada primo por turno. La división por tanteo se ejecuta en tiempo O(√n) para un número n. Todo entero mayor que 1 tiene una factorización prima única (el teorema fundamental de la aritmética).
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- Prime Factorization — Wolfram MathWorld — Wolfram MathWorld
- Integer factorization — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de factorización en números primos funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Number Theory →
Crea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.