Pesquisa · Mapa mental
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, o terceiro bibliotecário-chefe da Biblioteca de Alexandria desde 247.
Para exemplificá-lo, vamos determinar a lista de números entre 1 e 30.
A simplicidade do código faz com que este seja usado como benchmark para comparar compiladores e chips. Uma das versões mais populares deste benchmark foi publicada na Revista Byte, no início dos anos 1980.
