In diesem Kapitel werden einige Konzepte der elementaren Zahlentheorie in Python umgesetzt. Dieser Gegenstand ist in sich interessant, weil es viele Fragestellungen gibt, die man numerisch-experimentierend gut untersuchen kann. Die Definitionen von Funktionen in diesem Kapitel sind zudem besonders gute Beispiele dafür, dass Programmieren auf das engste mit Begriffsbildung verwandt ist. Ein Beispiel: Die unten stehende Funktion, die prüft, ob eine Zahl eine Primzahl ist, kann als direkte Umsetzung der Primzahldefinition verstanden werden.