Crivo de Eratóstenes

Ovídio Filho.


Crivo de Eratóstenes.

É um procedimento usado para obter os primeiros números primos.

 
- Escreva todos os números naturais sequencialmente (escrevemos aqui até o 46)

- Inicie com o primo 2, retirando todos os seus múltiplos.
- O próximo primo é o 3. Retire todos os seus múltiplos.
- O primo seguinte é o 5. Arraste para fora todos os seus múltiplos.
- Continue o raciocínio com o primo seguinte que é o 7, retirando todos os seus múltiplos, até o final da sequencia.
- Finalmente, restam somente números primos.

 

 

 

 

 

 

 

 

Eduardo Barbero Corral                                                                                                             Adaptado por: Ovídio Filho