La criba de
Eratóstenes es el método más antiguo para obtener una lista de los números
primos: consiste básicamente en ir tachando primero los múltiplos de 2,
luego de 3, luego de 5, etcétera empezando en cada ronda con el primer número
que queda sin tachar (que se considera primo) y siguiendo afanosamente con
todos sus múltiplos.
Este vídeo
muestra visualmente cómo actúa el algoritmo con un color para cada número:
las diferentes curvas van tocando la recta de los números enteros en puntos que
son los diferentes múltiplos. Los valores que sobreviven a la criba
son los números primos.
1 comentario:
Hola. Estaría interesado en establecer un intercambio de enlaces entre esta página y mi blog www.paseomatematicas.blogspot.com.es relacionado con las matemáticas de la vida real y cotidiana, así como con la divulgación matemática. Muchas gracias. Quedo a la espera de respuesta en jlgallego@topseis.com
Publicar un comentario