Beispiel für n=20 (mit - markiert sind die Vielfachen der Primzahlen):
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| - | - | - | - | - | - | - | - | - | - | - |
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)