Como obter um número primo com a garantia de ele não ser composto?
O "Crivo de Eratóstenes" serve para separar o "trigo do joio", ou seja, serve para reter os números primos e desprezar os outros, os compostos.
Começamos por escrever os números naturais até onde quisermos (no exemplo, da figura abaixo, até cem). Iremos cortar os que não forem primos e assinalar os primos, começando por "cortar" o número um que sabemos de antemão não ser primo. Depois assinalamos o primeiro número primo, o dois e "cortamos" todos os múltiplos de dois pois esses não são primos. A seguir assinalamos o três, segundo número primo, e "cortamos" os seus múltiplos que ainda não o tenham sido. Fazemos então o mesmo ao cinco e "cortamos" os seus múltiplos que ainda não tenham sido "cortados" e ao sete também cortamos os seus múltiplos, depois ao onze, etc., obtendo-se uma lista de números primos até cem, por exemplo.
Sem comentários:
Enviar um comentário