Crivo de Eratóstenes

Elaborando a tabela dos números primos entre 1 e 50.
  • Na tabela abaixo, o número 1 está riscado, pois, por definição, não é primo.
  • No lado direito da tabela, habilite a caixa múltiplos de 2. Cique em todos os múltiplos de 2 maiores do que 2, até que você obtenha um OK na tela. Eles serão riscados por não serem primos.
  • Aparecendo a caixa múltiplos de 3, habilite-a. Clique em todos os múltiplos de 3 maiores do que 3 (os que ainda não foram riscados), até que você obtenha um OK na tela. Se eles são múltiplos de 3, não são primos.
  • Aparecendo a caixa múltiplos de 5, habilite-a. Clique em todos os múltiplos de 5 maiores do que 5 (os que ainda não foram riscados) até obter um OK na sua tela. Eles também serão riscados por serem múltiplos de 5, e, portanto, não primos.
  • Aparecendo a caixa múltiplos de 7, clique em todos os múltiplos de 7 que ainda não foram riscados até obter um OK na tela.
  • A seguir você deveria procurar os múltiplos de 11 que ainda não foram riscados, mas o primeiro seria 121, que está fora da nossa tabela. Portanto, podemos parar o processo.
Os números que não foram riscados são primos. Quantos são os números primos entre 1 e 50?