algorithmen:algolektion05 - Informatik 2015

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 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.
Drucken/exportieren