O Crivo de Eratóstenes é um algoritmo e um método simples e prático para encontrar números primos até um certo valor limite. Segundo a tradição, foi criado pelo matemático grego Eratóstenes.
O Crivo de Eratóstenes, nada mais que uma tabela, vamos ensina-los a como construir:
Vamos fazer uma tabela até 100:
Crie uma lista de todos os números inteiros de 2 até o valor limite: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, ..., 100.
Encontre o primeiro número da lista. Ele é um número primo, 2.
Remova da lista todos os múltiplos de 2 até 100.
O próximo número da lista é primo. Repita o procedimento.
No caso, o próximo número da lista é 3.
O próximo número, 5, também é primo e assim é só seguir;
Assim, a lista encontrada contém somente números primos.
Veja a tabela:
