Aufgabe 3
Diese Aufgabe vertieft dein Verständnis von Schleifen und Bedingungen. Du lernst, wie man überprüft, ob eine Zahl eine Primzahl ist.
Aufgabe: Primzahlerkennung
Eine Primzahl ist eine Zahl grösser als 1, die nur durch 1 und sich selbst teilbar ist. Beispiele: 2, 3, 5, 7, 11, 13. Dein Programm soll prüfen, ob eine eingegebene Zahl eine Primzahl ist.
Was soll das Programm tun?
- Der Benutzer gibt eine ganze Zahl ein.
- Das Programm prüft, ob die Zahl nur durch 1 und sich selbst teilbar ist.
- Wenn ja, wird angezeigt, dass es sich um eine Primzahl handelt, sonst nicht.
Wie soll sich das Programm verhalten?
Das Programm soll Eingaben unterhalb von 2 ablehnen, da 0 und 1 keine Primzahlen sind. Für gültige Zahlen wird die Teilbarkeit mit einer Schleife überprüft. Sobald eine Zahl ohne Rest teilt, weiss das Programm, dass es keine Primzahl ist.
Deine Aufgabe
- Lies eine ganze Zahl ein.
- Prüfe, ob die Zahl grösser als 1 ist.
- Verwende eine
for-Schleife, um mögliche Teiler zu überprüfen. - Gib aus, ob die Zahl eine Primzahl ist oder nicht.
Reflexionsfragen
- Warum startet die Schleife bei 2 und nicht bei 1?
- Was bewirkt der Modulo-Operator
%in der Bedingung? - Wie könnte man das Programm effizienter gestalten?
Tipp: Wenn du eine Zahl findest, durch die sich die Eingabe ohne Rest teilen lässt, kannst du die Schleife mit break sofort beenden.