[[algorithmen:algolektion04|Lektion 5 - Pseudocode]]

====== Lektion 6 - 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 das [[http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes| Verfahren von Eratosthenes]] funktioniert (z.B. Wikipedia).
  * Schreibe ein Programm, das als Eingabe eine Zahl erwartet und alle Primzahlen berechnet, die kleiner sind als diese Zahl.