Das Sieb des Eratosthenes

Das Sieb des Eratosthenes ist ein Algorithmus zur Bestimmung einer Liste oder Tabelle aller Primzahlen kleiner oder gleich einer vorgegebenen Zahl.

Lies nach, wie der Algorithmus funktioniert (z.B. Wikipedia).

Schreibe ein Programm, das als Eingabe eine Zahl erwartet und alle Primzahlen berechnet, die kleiner sind als diese Zahl.