Criba de Eratóstenes
En esta aplicación vamos a buscar números primos siguiendo el mismo método que empleó Eratóstenes, un matemático griego que vivió en el siglo III a.C., unos años después de Euclides, y que pasó a la historia, entre otras cosas, por haber descubierto un ingenioso método que le permitió medir la longitud de la circunferencia de la Tierra con una gran exactitud.
Comencemos con los números comprendidos entre 1 y 100. Haz clic sobre la casilla "Múltiplos de 2". Observa que se han tachado todos los múltiplos de 2, excepto el propio 2. A partir del 2, el primer número que no se ha tachado es el 3. Haz clic sobre la casilla "Múltiplos de 3" y se tacharán todos ellow, excepto el propio 3. Continúa con las siguientes casillas de control para tachar los múltiplos de 5, 7 y 11. Por cierto, ¿por qué al activar esa última casilla ya estaban tachados todos los múltiplos de 11?
Observa los números que han quedado sin tachar: excepto el 1, tendrás todos los números primos menores que 100. Haz clic sobre la casilla "Primos" para verlos resaltados.