prev up next

Previous: Feld von Zeichen Up: Felder Next: Feld von Indizes

Feld von Wahrheitswerten

Source: Sieb.java     JavaDoc: Sieb.html     Applet:

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)


prev up next
Previous: Feld von Zeichen Up: Felder Next: Feld von Indizes