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.