Tacha los múltiplos de 2, de 3… ¡y solo quedan los primos!
Coloca los números del 2 al N y prueba a hacer clic en un número primo tú mismo. Por ejemplo, haz clic en el 2 y todos los múltiplos de 2 (4, 6, 8, …) se tachan de una vez; luego haz clic en el 3 y también se tachan todos los múltiplos de 3 (6, 9, 12, …). Tachar números así, uno tras otro, hasta que solo queden los sobrevivientes, se llama criba de Eratóstenes. También puedes recorrerla en orden con los botones «Siguiente paso» o «Reproducción automática».
Cómo funciona
Coloca todos los números del 2 al N. Al principio, todos son «desconocidos».
Entre los números que todavía no se han tachado, el más pequeño siempre es primo: no puede ser múltiplo de ningún número menor.
Haz clic en ese número (o pulsa «Siguiente paso») y todos sus múltiplos (×2, ×3, ×4, …) se marcan como «tachados por ser múltiplos».
Repite esto hasta llegar a N, y los números que nunca se tacharon son exactamente los primos.
Rango (2 ~ N)100
Desconocido (haz clic)Primo confirmadoTachado por ser múltiplo
Primos encontrados hasta ahora
0
¡Haz clic en un número o pulsa «Siguiente paso» para empezar a explorar los primos!