Primzahl in Python prüfen
Eine Primzahl ist größer als 1 und nur durch 1 und sich selbst ohne Rest teilbar.
Was ist Primzahl in Python prüfen?
Eine Primzahl ist größer als 1 und nur durch 1 und sich selbst ohne Rest teilbar.
Prüfe effizient, ob eine ganze Zahl eine Primzahl ist.
Wann wird dieser Ansatz verwendet?
- Python-Syntax anhand von ausführbarem Code lernen.
- Eine Grundlage für umfangreichere Programmieraufgaben schaffen.
- Ideen ohne lokale Einrichtung schnell ausprobieren.
Beispielcode
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")Erwartete Ausgabe
29 is prime: TrueSo funktioniert es
Es genügt, mögliche Teiler bis zur Quadratwurzel zu testen. Wird kein Teiler gefunden, ist die Zahl prim; Laufzeit O(√n).
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungsaufgaben
Verändere Eingaben und Randfälle, bevor du die Lösung mit größeren Datenmengen testest.
- Sage die Ausgabe voraus, bevor du den Code ausführst.
- Behandle leere und ungültige Eingaben.
- Kapsle die Logik in einer Funktion und ergänze Tests.