Crivo de Eratóstenes

Recentemente, em aulas, estive falando sobre números primos.

A dificuldade em se encontrar números primos é conhecida e o procedimento para identificá-los é chamado de Crivo de Eratóstenes, em homenagem a seu criador. É um método sistemático para encontrar todos os números primos de 1 até um certo número natural n. Esse método consiste em dispor os números naturais de 1 a n, em ordem crescente, em um quadro e ir eliminando, por etapas, os números que não são primos do seguinte modo:

• inicialmente, riscamos o 1, que não é primo;
• a seguir, riscamos todos os múltiplos de 2, exceto o 2;
• depois, riscamos todos os múltiplos de 3, exceto o 3; os de 5, exceto 5; e assim por diante, com os demais primos.

Dessa forma, os números que ficam sem riscar são números primos.

Curiosidade: Depois de Eratóstenes, que nasceu em Cirene, Grécia, em 276 a.C., e morreu em Alexandria, provavelmente em 194 a.C, por quase vinte séculos, poucos resultados importantes envolvendo números primos foram encontrados.