Visualizador de la Criba de Eratóstenes
La Criba de Eratóstenes animada sobre una cuadrícula de números — marca los números primos y tacha los compuestos, con controles paso a paso. Se ejecuta directamente en el navegador.
Pseudocódigo
Run an operation to see its steps.
Avg · Worst
Cómo usar
- 1 Introduce el límite n (máximo 150) y pulsa “Run sieve”.
- 2 Observa cómo se marca cada número primo y luego se tachan todos sus múltiplos por ser compuestos.
- 3 Retrocede y avanza paso a paso, o usa “Random” para elegir otro límite.
- 4 Las celdas verdes son números primos; las celdas grises son compuestos.
Por qué usar esta herramienta
- Comprende por qué el algoritmo de la criba solo necesita empezar a marcar desde p² para cada primo p.
- Observa cómo los números compuestos van desapareciendo hasta que solo quedan resaltados los primos.
- Entiende su complejidad temporal casi lineal, O(n log log n).
- Se ejecuta completamente en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es la Criba de Eratóstenes?
Es un algoritmo antiguo para hallar todos los números primos hasta un límite n: toma repetidamente el siguiente número sin marcar (que será primo) y marca todos sus múltiplos como compuestos.
¿Cuál es la complejidad temporal de este algoritmo de criba?
O(n log log n) en tiempo y O(n) en espacio de memoria, mucho más rápido que comprobar la primalidad de cada número por separado.
¿Por qué el marcado empieza en p² en lugar de en 2p?
Todo múltiplo de p menor que p² (como 2p, 3p, …) ya tiene un factor primo menor y ya fue marcado al procesar ese factor anteriormente, así que empezar en p² evita repetir trabajo.
¿Es 1 un número primo?
No. El 1 solo tiene un divisor, por lo que, por definición, no es primo ni compuesto — el algoritmo de la criba lo trata como un número no primo.
¿Qué es Visualizador de la Criba de Eratóstenes?
El visualizador de la Criba de Eratóstenes ilustra de forma dinámica este algoritmo clásico para hallar números primos: partiendo de 2, marca cada número aún sin marcar como primo y luego tacha todos sus múltiplos como compuestos, hasta que solo quedan los números primos hasta n.
Características
Step-by-step animation
Watch multiples of 2, 3, 5, … get crossed out, leaving the primes.
Complexity
Time: O(n log log n). Space: O(n) for the boolean sieve.
100% private
Runs entirely in your browser — nothing is uploaded.
Ejemplo
Input
primes up to 30Output
2, 3, 5, 7, 11, 13, 17, 19, 23, 29Casos de uso comunes
-
1
List primes fast
Generate all primes below a limit efficiently.
-
2
Precompute for problems
Build a prime table for number-theory or competitive problems.
-
3
Learn the sieve idea
See why marking multiples beats per-number primality tests.
Zerethon's Sieve of Eratosthenes visualizer animates finding all primes up to a limit n in your browser, marking the multiples of each prime as composite. The sieve runs in O(n log log n) time and O(n) space — far faster than testing each number individually.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
References
- Sieve of Eratosthenes — Wolfram MathWorld — Wolfram MathWorld
- Sieve of Eratosthenes — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Visualizador de la Criba de Eratóstenes 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 →
Herramientas relacionadas
Visualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Insertion Sort
Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Selection Sort
Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.
Abrir herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.