Eratóstenes, 275 a.C. Cirene (actual Libia), estudió en Alejandría y durante algún tiempo en Atenas. Gran amigo de Arquímedes. En el año 236 a. C., Ptolomeo III le llamó para que se hiciera cargo de la Biblioteca de Alejandría, puesto que ocupó hasta el fin de sus días.
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado n.
Creamos una lista de números naturales entre 1 y n, que iremos cribando para dejar sólo los números primos.
En el primer paso cribamos (eliminamos) de la lista todos los múltiplos de 2 (excepto él mismo) y marcamos como primo el primer número de la lista que no ha sido cribado (en el primer paso será el 3). Evaluamos si el cuadrado de ese nuevo primo es menor o igual que n, en caso afirmativo el proceso continúa.
El proceso continúa cribando los múltiplos del nuevo primo y decidiendo si el proceso continúa.
Cuando se decide parar el proceso, la lista cribada contiene sólo los números primos que estábamos buscando.
n