.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.