Crivo de Eratóstenes
- Autor:
- Filipe Figueiredo
Na tabela abaixo, o número 1 está riscado, pois, por definição, não é primo.
Quando n=1 clique em todos os múltiplos de 2 maiores do que 2. Eles serão riscados por não serem primos.
Quando n=2 clique em todos os múltiplos de 3 maiores do que 3. Se eles são múltiplos de 3, não são primos.
Quando n=3 clique em todos os múltiplos de 5 maiores que 5. Eles também serão riscados por serem múltiplos de 5, e, portanto, não primos.
Quando n=4 clique em todos os múltiplos de 7 maiores que 7.
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.