Sieb des Eratosthenes II *** Erstellen Sie ein Programm, das die

Sieb des Eratosthenes II
***
Erstellen Sie ein Programm, das die ungeraden Primzahlen von 3 bis zu einer als Übergabeparameter übergebenen maximalen natürlichen Zahl max_n nach der Methode des Eratosthenes berechnet.
Diese Methode beruht hier darauf, dass aus der Menge der Zahlen von 3 bis max_n (dargestellt für
die ungeraden natürlichen Zahlen als Feld mit booleschen Werten) diejenigen ausgestrichen werden,
die keine Primzahlen sind.
Dazu werden die ungeraden natürlichen Zahlen >=3 in aufsteigender Reihenfolge durchlaufen und
jeweils alle ungeraden Vielfachen der aktuellen Zahl ausgestrichen. Bei der Zahl n werden also die
Zahlen 3n, 5n . . . aus der Menge entfernt, bis nur noch Primzahlen übrig bleiben. Diese sollen
einschließlich der einzigen geraden Primzahl 2 auf dem Bildschirm ausgegeben werden.
Hinweis:
Beachten Sie dabei, dass nur die ungeraden Zahlen bis zur Wurzel von max_n
durchlaufen werden müssen.
Des Weiteren kann das Verfahren dadurch abgekürzt werden, indem vor dem Verwenden einer ungeraden Zahl kontrolliert wird, ob es sich hierbei überhaupt um eine Primzahl handelt.