Crivo de Eratóstenes

Eratóstenes foi um matemático grego que criou um algoritmo (método) para identificar números primos. E veja que ele fez isso há cerca de 2.200 anos atrás!

Veja como funciona (digamos que você queira descobrir todos os números primos até 50):

  1. Liste, numa folha de papel, todos os números de 1 a 50.
  2. Risque o número 1.
  3. Faça uma bola em torno do número 2.
  4. Risque todos os números múltiplos de 2 até o 50.
  5. Pegue o próximo número não riscado e faça uma bola em torno dele (é o 3).
  6. Risque todos os números múltiplos de 3 até o 50.
  7. Pegue o próximo número não riscado e faça uma bola em torno dele (é o 5).
  8. Risque todos os números múltiplos de 5 até o 50.
  9. Pegue o próximo número não riscado e faça uma bola em torno dele (qual é?).
  10. Risque todos os números múltiplos daquele identificado no passo anterior até o 50.
  11. Repita os passos 9 e 10 até chegar no número 50.

E assim você terá todos os números primos até o 50. Para achar todos os primos até o 100, basta repetir o algoritmo, mas listando os números de 1 a 100.

Vamos experimentar o algoritmo? Agradeça ao Eratóstenes, pois sem ele seria ainda mais difícil.

Beijo do pai.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s