La
Criba de Eratóstenes es un procedimiento para
obtener los primeros números primos.
•
Se colocan
los números naturales a partir del número 2. Normalmente
se ponen los cien primeros números naturales.
•
Comenzamos por el número 2, lo dejamos, pero a partir
de él contamos de 2 en 2 y eliminamos todos los números
pares.
•
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.
Finalmente habrán quedado solamente números primos.
|