Vollkommene Zahlen in Python prüfen
In dieser Lektion prüfst du, ob eine Zahl vollkommen ist, indem du ihre Teiler addierst.
Einführung
Das Problem
Vollkommene Zahlen faszinieren Mathematiker seit über zweitausend Jahren, und mit ihnen lässt sich gut üben, Teiler zu finden. Jede Zahl bis n zu prüfen funktioniert, aber eine kleine Beobachtung halbiert die Arbeit.
Stell es dir so vor
Echte Teiler zu finden ist, wie auszuprobieren, mit welchen kürzeren Brettern sich ein Regal der Länge 28 genau füllen lässt, wenn du gleich lange Bretter aneinanderlegst und nichts zusägst. Bretter der Länge 1, 2, 4, 7 und 14 passen genau. Ein Brett, das länger als das halbe Regal ist, passt höchstens einmal hinein. Solche Bretter brauchst du also gar nicht auszuprobieren.
range(1, number // 2 + 1)📏 Bretter bis zur halben Regallänge probierennumber % value == 0✅ Dieses Brett passt genaudivisors🧰 Die passenden Bretter: 1, 2, 4, 7, 14sum(divisors) == number⚖️ Zusammen messen sie 28: vollkommenEine vollkommene Zahl ist gleich der Summe ihrer echten Teiler, also der positiven Teiler, die kleiner als die Zahl selbst sind, etwa 28 = 1 + 2 + 4 + 7 + 14.
Das Wichtigste
range(1, number // 2 + 1)endet bei der Hälfte der Zahl, weil kein echter Teiler größer ist.number % value == 0behält nur die Werte, die 28 ohne Rest teilen.divisorsenthält[1, 2, 4, 7, 14].sum(divisors) == numberist True, also istresult"is".
Wann verwendet man das?
- Teilerschleifen und List Comprehensions üben.
- Übungen zur Zahlentheorie: vollkommene, abundante und defiziente Zahlen.
- Lernen, wie eine einfache mathematische Überlegung den Bereich einer Schleife verkleinert.
Wann du es nicht brauchst
- Große Zahlen: Bis n / 2 zu laufen ist langsam. Teiler kommen paarweise, also reicht es, bis zur Quadratwurzel zu prüfen.
- Nach vielen vollkommenen Zahlen suchen: Sie sind selten (6, 28, 496, 8128), mit den bekannten Formeln kommst du also besser ans Ziel.
Beispielcode
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
Ergebnis der Ausführung
28 is a perfect number
Erklärung des Codes
Die List Comprehension durchläuft die Zahlen von 1 bis number // 2 und behält diejenigen, durch die number teilbar ist. Es reicht, bis zur Hälfte von number zu prüfen, weil kein echter Teiler größer als die Hälfte ist. Ist die Summe der Teiler gleich number, gibt das Programm 28 is a perfect number aus.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungen zur Vertiefung
Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.
- Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
- Füge eine Prüfung für leere oder ungültige Daten hinzu.
- Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Häufige Fehler
Die Zahl selbst mitzählen
Jede Zahl teilt sich selbst, also wäre die Summe immer zu groß.
divisors = [value for value in range(1, number + 1) if number % value == 0]
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
Lektion fertig?
Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.
Mit einer Challenge üben
Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.
Alle Challenges