Eine Primzahl ist jede ganze Zahl größer als eins, die nur sich selbst und eins als Faktoren hat. Beispielsweise ist 5 eine Primzahl, da sie nicht 2, 3 oder 4 als Faktor hat. 1 und 5 sind die einzigen Faktoren von 5. Primzahlen werden seit der Antike untersucht. Eratosthenes von Kyrene lebte etwa 276 v. Chr. bis 194 v. Chr. Er entwickelte eine Methode zur Ermittlung von Primzahlen, die noch heute gelehrt wird. Es wird das Sieb des Eratosthenes genannt. Primzahlen faszinieren Mathematiker auch heute noch. Primzahlen werden in der Zahlentheorie und in der Kryptographie verwendet.