Se le debe un procedimiento, conocido como la Criba de Eratóstenes, para obtener de un modo rápido todos los números primos menores que un número dado.