Schreibe ein Programm, das den Benutzer auffordert, eine Zahl einzugeben. Das Programm prüft dann, ob es sich um eine Primzahl handelt, indem es prüft, ob die Zahl durch eine der Zahlen 2, 3, …, Zahl – 1 teilbar ist. Am Ende teilt schreibt das Programm „Die eingegebene Zahl ist eine Primzahl.“ oder „Die eingegebene Zahl ist keine Primzahl.“

Für die Schnellen unter Euch: Es würde reichen, die Teilbarkeit durch deutlich weniger Zahlen zu prüfen. Optimiere das Programm, so dass es schneller läuft!