Crivo de Eratóstenes

[b]Elaborando a tabela dos números primos entre 1 e 50.[/b] [list] [*]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. [/list] Os números que não foram riscados são primos. Quantos são os números primos entre 1 e 50?

Information