6.6 Das
Sieb des Erathostenes (Implementierung) |
|
Der Algorithmus | Der
Algorithmus: Sieb des Erathostenes ist uns schon früher begegnet. Wenn man
sich nicht mehr genau erinnert, schaue man dort noch einmal nach. Algorithmus: Sieb des Erathostenes |
Download: Erathostenes.java
|
|
Bemerkung | Wir benutzen die Indizes des Feldes als die Zahlen, die dahingehen untersucht werden sollen, ob sie Primzahlen sind oder nicht. Die boolschen Werte true und false geben darüber Auskunft. Das rot-Färben der Zahlen in 6.3 entspricht dem 'true'-Setzen in unserem Programm. Entsprechend wird das Streichen der Vielfachen, also das Schwärzen in 6.3 durch das 'false'-setzen realisiert. Die Indizes der Stellen, wo zum Schluss ein true übrigbleibt sind die gesuchten Primzahlen. |
zu | 6.7 Übungen |
zur Startseite | www.pohlig.de (C) MPohlig 2005 |