Criba de Eratóstenes
La criba de Eratóstenes es la forma más antigua de listar los números primos. Escribe los números del 2 al N. Toma el primer número que no esté tachado: es primo. Tacha todos sus múltiplos y toma el siguiente número que quede. Aquí cada primo tacha sus múltiplos con su propio color, así ves qué primo eliminó cada número. Pulsa Reproducir para ver cómo cada primo tacha sus múltiplos, o Paso para avanzar un primo cada vez. Los números que quedan son los primos.
como funciona
- Elige hasta dónde cribar: hasta 100, 200, 500 o 1000.
- Pulsa Reproducir para ver la criba en marcha, o Paso para terminar un primo cada vez. La barra espaciadora y la flecha derecha también funcionan.
- Cambia la velocidad, o activa y desactiva los números, el primo actual, el inicio en p² y el recuento de primos. Guarda la cuadrícula como PNG con el botón Guardar.
¿Por qué empezar en p²?
Cuando la criba llega a un primo p, cada múltiplo menor de p, como 2p o 3p, ya ha sido tachado por un primo menor. El primer múltiplo que aún queda es p × p. Por eso el recuadro discontinuo marca p², y por eso la criba puede parar en cuanto p² supera N: todos los números que quedan son primos.
Colores
Cada primo tiene su propio color. Un número tachado conserva el color de su menor factor primo, el primo que lo tachó primero. Cuando un primo llega a un número ya tachado, el número parpadea pero conserva su color. Así, el 12 sigue con el color del 2, aunque el 3 también pasa por él.
Preguntas frecuentes
¿Cuántos primos hay hasta 100?
Hay 25 primos hasta 100, 46 hasta 200, 95 hasta 500 y 168 hasta 1000.
¿Por qué el 1 no está tachado ni coloreado?
El 1 no es primo ni compuesto, así que la criba empieza en 2. El 1 aparece en gris.
¿Es gratis?
Sí. La criba de Eratóstenes funciona gratis en tu navegador y no necesita registro.
Herramientas relacionadas
Sobre la criba de Eratóstenes - la criba de primos más antigua
Quién fue Eratóstenes, cómo su criba encuentra todos los primos hasta N, por qué solo necesita los primos hasta la raíz cuadrada de N y lo rápida que es. Después prueba la criba animada.
Espiral de Ulam
Dibuja la espiral de Ulam en tu navegador. Marca los primos, lee el polinomio cuadrático de cada diagonal y abre la racha ininterrumpida de 40 primos de Euler.
La espiral de Ulam
Cómo la espiral de Stanisław Ulam de 1963 coloca los enteros en una cuadrícula, por qué los primos se agrupan en diagonales cuadráticas y dónde están los cuarenta primos de Euler cuando la espiral empieza en 41.
La conjetura de Collatz
Explora el problema de Collatz 3n+1 en tu navegador. Recorre secuencias de granizo, haz crecer un árbol de Collatz geométrico y haz zoom en el fractal de Collatz continuo.
Círculos de multiplicar
Une cada número de un círculo con su múltiplo. Dibuja una tabla de multiplicar, una cardioide o una figura de hilo sobre papel, con tiza o en madera.
Aguja de Buffon
Deja caer agujas sobre un suelo con rayas en tu navegador. Cuenta los cruces y mira cómo el experimento de Buffon de 1777 estima π.
¿Listo para probarlo?
Abra PictorX en su navegador: no requiere instalación ni tarjeta de crédito para comenzar.
Ir al editor