.Crivo de Eratóstenes

        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 (a.c. 285-194 a.C.), o terceiro bibliotecário-chefe da Biblioteca de Alexandria.

    O Crivo de Eratóstenes é um método que permite obter uma tabela de números primos até um limite escolhido:

Exemplo:

 Cortamos o número 1.

 Cortamos todos os múltiplos de 2, exceto o  2 (1º número primo).

 O primeiro número não cortado também é primo (neste caso o 3).

 A seguir cortam-se todos os múltiplos de 3 maiores que 3.

 Repetem-se os passos para o 5 e assim sucessivamente.