A Criba de Eratóstenes é un procedemento para
obter os primeiros números primos.
•
Colócanse
os números naturais a partir do número 2. Normalmente ponse os cen primeiros números naturais.
•
Comezamos polo número 2, deixámolo, pero a partir del
contamos de 2 en 2 e eliminamos todos os números
pares.
•
O primeiro número dos que quedan é o 3, deixámolo
e desde o número 3 eliminamos os números que
sexan múltiplos de 3.
•
O seguinte número dos que quedan é o 5, deixámolo
e desde o número 5 eliminamos os números que
sexan múltiplos de 5.
•
Así imos avanzando, cando chegamos a un número
que non foi eliminado deixámolo, pero a partir del
eliminamos os números que sexan múltiplos del.
Finalmente quedarían soamente números primos.
|