Zahlen sind Teil unserer Alltagserfahrung und ihre Eigenschaften faszinieren die Menschheit seit der Antike. Die Entscheidung, ob eine Zahl eine Primzahl ist und wenn nicht, was ihre Faktoren sind, sind beides grundlegende Probleme. In den letzten Jahren haben die Analyse und Lösung dieser Probleme kommerzielle Bedeutung erlangt, da große Primzahlen ein wesentliches Merkmal sicherer Methoden der Informationsübertragung sind. Die rein mathematische Faszination, die zur Entwicklung von Methoden für Primalitätstests führte, wurde durch die Notwendigkeit ergänzt, innerhalb angemessener Zeiträume zu testen, und Berechnungsmethoden haben auf allen Ebenen der Zahlentheorie Einzug gehalten. In diesem Buch beschreibt Peter Giblin im Rahmen einer Einführung in die Zahlentheorie einige der elementareren Methoden zur Faktorisierung und Primalitätsprüfung; d.h. Methoden, die unabhängig von Kenntnissen in anderen Bereichen der Mathematik sind. In der Tat wird alles von Grund auf neu entwickelt, so dass die mathematischen Voraussetzungen minimal sind. Ein wesentliches Merkmal des Buches ist die große Anzahl von Computerprogrammen (in Pascal geschrieben) und eine Fülle von Computerübungen und -projekten (zusätzlich zu den üblichen Theorieübungen). Die theoretische Entwicklung beinhaltet fortgesetzte Brüche und quadratische Reste, die immer auf die beiden grundlegenden Probleme der Primalitätsprüfung und der Faktorisierung ausgerichtet sind. Trotzdem ist Zeit für eine Reihe von Themen und Projekten, die rein "Freizeit"-Charakter haben. Sprache: Englisch