Python-Übungen für Einsteiger

Vollkommene Zahlen in Python prüfen

In dieser Lektion prüfst du, ob eine Zahl vollkommen ist, indem du ihre Teiler addierst.

  • Einsteiger
  • 2 Min. Lesezeit
  • 1 ausführbares Beispiel

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.

Von Regalbrettern zum Code
range(1, number // 2 + 1)📏 Bretter bis zur halben Regallänge probieren
number % value == 0✅ Dieses Brett passt genau
divisors🧰 Die passenden Bretter: 1, 2, 4, 7, 14
sum(divisors) == number⚖️ Zusammen messen sie 28: vollkommen
Echte Teiler sind nie größer als die Hälfte der Zahl.
In einem Satz

Eine 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

  1. range(1, number // 2 + 1) endet bei der Hälfte der Zahl, weil kein echter Teiler größer ist.
  2. number % value == 0 behält nur die Werte, die 28 ohne Rest teilen.
  3. divisors enthält [1, 2, 4, 7, 14].
  4. sum(divisors) == number ist True, also ist result "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

Code ausführen →
main.py
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")
Run-Button für dieses Beispiel erstellen

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.

  1. Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
  2. Füge eine Prüfung für leere oder ungültige Daten hinzu.
  3. Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Im Python-Compiler ausführen →

Häufige Fehler

Die Zahl selbst mitzählen

Jede Zahl teilt sich selbst, also wäre die Summe immer zu groß.

Problem
divisors = [value for value in range(1, number + 1) if number % value == 0]
Lösung
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