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
Animación paso a paso
Observa cómo los múltiplos de 2, 3, 5, … se van tachando, dejando solo los números primos.
Complejidad
Tiempo: O(n log log n). Espacio: O(n) para el arreglo booleano de la criba.
100% privado
Se ejecuta completamente en tu navegador — no se sube nada.
Ejemplo
Input
primes up to 30Output
2, 3, 5, 7, 11, 13, 17, 19, 23, 29Casos de uso comunes
-
1
Listar primos rápidamente
Genera de forma eficiente todos los números primos por debajo de un límite.
-
2
Precalcular para problemas
Construye una tabla de primos para problemas de teoría de números o programación competitiva.
-
3
Aprender la idea de la criba
Descubre por qué marcar múltiplos supera a las pruebas de primalidad número por número.
El visualizador de la Criba de Eratóstenes de Zerethon anima la búsqueda de todos los números primos hasta un límite n directamente en tu navegador, marcando los múltiplos de cada primo como compuestos. La criba se ejecuta en tiempo O(n log log n) y espacio O(n) — mucho más rápido que comprobar la primalidad de cada número individualmente.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- 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 →
Crea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.