Hinweis: Der oben gezeigte Algorithmus lässt sich noch beschleunigen, indem beim Herausstreichen der Vielfachen von i nicht bei i+i, sondern erst bei i*i begonnen wird, da die kleineren Vielfachen von i bereits zum Streichen verwendet worden sind. Dabei ist darauf zu achten, dass i*i unterhalb von n liegt:
for (j=i*i; 0<j && j<n; j=j+i)