Fogliarini Brolesi

Busto de Eratóstenes

Eratóstenes viveu no século II a.C. Dentre os vários trabalhos que fez, destacam-se: medição da circunferência da Terra (com um erro de aproximadamente 0,2% apenas), e foi bibliotecário de Alexandria.

O crivo de Eratóstenes é uma maneira prática de encontrar números primos, até um certo valor.

De maneira muito simples, determina-se o número máximo até o qual deve-se verificar quais são os primos (digamos, n). Em seguida, calculamos qual é o menor número inteiro menor ou igual a , digamos, m.

Assim, percorremos de 2 a m e marcamos os múltiplos destes números até n. O 1 não é primo (explicar isso leva um post interio, uma outra vez trato disso).

Após fazer isso até o m você terá os números primos até o número n, que serão aqueles que não foram marcados.

Segue o Crivo de Eratóstenes até o número 100:

Para maiores informações, consulte Matemática Essencial