Criba de Eratóstenes
Múltiplos y divisores. Números primos.

Criba de Eratóstenes.
La Criba de Eratóstenes es un procedimiento para obtener los primeros números primos.
- Se comienza con un panel en el que están colocados los números naturales a partir del número 2. Normalmente se hace con los cien primeros números naturales, aquí emplearemos solamente hasta el número 46.
- Comenzamos por el número 2, lo dejamos, pero a partir de él contamos de 2 en 2 y eliminamos los números que sean múltiplos de 2.
- El primer número de los que quedan es el 3, lo dejamos y desde el número 3 eliminamos los números que sean múltiplos de 3.
- El siguiente número de los que quedan es el 5, lo dejamos y desde el número 5 eliminamos los números que sean múltiplos de 5.
- Así vamos avanzando, cuando llegamos a un número que no ha sido eliminado lo dejamos, pero a partir de él eliminamos los números que sean múltiplos de él. Así hasta el final.
- Finalmente habrán quedado solamente números primos.

     
           
  Eduardo Barbero Corral
 
© Ministerio de Educación y Ciencia. Año 2003