Java - OCA/src/Uebungen/_000_Fertig_besprochen/_240_Primzahlensieb.java
<filename>Java - OCA/src/Uebungen/_000_Fertig_besprochen/_240_Primzahlensieb.javapackage Uebungen._000_Fertig_besprochen;

public class _240_Primzahlensieb {

    /*
     * Primzahlensieb (Sieb des Eratosthenes)
     *
     * Schreibe ein Programm, das alle Primzahlen bis zur Zahl n ermittelt.
     *
     * Die Primzahlen sollen mithilfe des Siebs des Eratosthenes
     * folgendermaßen ermittelt werden:
     *
     * - Lege eine HashMap an mit den Indexen von der kleinensten natürlichen Primzahl 2
     *   bis zur Zahl n mit jeweils dem Wert true.
     *
     * - Setze den Wert aller Indexe, die ein Vielfaches der Zahl 2 sind, auf false.
     *
     * - Suche die nächstgrößere Zahl, deren Wert true ist
     *   und setze wieder alle Vielfachen der Zahl auf false.
     *
     * - Führe diesen Schritt solange weiter durch, bis von einer Zahl
     *   das kleinste Vielfache ausserhalb der HashMap liegt.
     *
     * - Alle Indexe, deren Wert jetzt noch true sind, sind die Primzahlen.
     *
     * Die Ausgabe soll in getabter Form erfolgen.
     * In jeder Zeile sollen 10 Zahlen stehen:
     *
     *      2     3     5     7    11    13    17    19    23    29
     *     31    37    41    43    47    53    59    61    67    71
     *     73    79    83    89    97   101   103   107   109   113
     *    127   131   137   139   149   151   157   163   167   173
     *    ...
     *    ...
     *    ...
     */
}
