Der Begriff Primzahlen stammt ab vom lateinischen Primus, was 'der Erste' heißt. Primzahlen sind nur durch sich selbst und durch Eins teilbar, und alle anderen Zahlen sind ihre Produkte. Die kleinste Primzahl ist die 2, eine größte gibt es nicht, da die Zahlen unendlich sind. Die größte bislang errechnete Primzahl hat mehr als 17 Millionen Stellen.

Es wird am Beispiel der 13 gezeigt, wie man mit den Teilbarkeitsregeln überprüfen kann, ob eine Zahl eine Primzahl ist oder nicht: Es ist keine gerade Zahl, ihre Quersumme ist nicht durch 3 teilbar, sie endet nicht auf 5 oder 0. Da dieses Verfahren aber langwierig ist, wird im Film auch das Sieb des Eratosthenes vorgestellt, mit dem man aus einer Tabelle mit Zahlen alle teilbaren Zahlen in Mustern streichen kann, sodass nur die Primzahlen übrigbleiben.