Sieb des Eratosthenes
Stelle zuerst eine obere Schranke ein, bis zu der geprüft werden soll.
Beschreibe, wie mit dem "Sieb des Eratosthenes" alle Primzahlen unter einer bestimmten oberen Prüfschranke bestimmt werden.
Begründe, dass es für die obere Prüfschranke n = 200 genügt, alle die Vielfachen aller Primzahlen bis 13 wegzustreichen.
Erläutere, wie man das Verfahren noch etwas effizienter machen könnte, wenn man mit dem Wegstreichen von Vielfachen erst "später" beginnt.