Eratóstenes tuvo una idea para encontrar los primos menores que un límite superior N hace más de 22 siglos.
En un artículo el matemático Harald Helfgott nos da una versión de la criba más rápida y que ocupa menos espacio. Su trabajo muestra que es posible encontrar los primos menores de N en tiempo O(N log N) y espacio O(N
1/3 (log N)
2/3). Además, es posible factorizar los números enteros inferiores a N en tiempo O(N log N) y espacio O(N
1/3 (log N)
5/3).