Eine Primzahl ist eine natürliche Zahl größer als 1, die nur zwei Teiler hat: 1 und sich selbst. Die ersten Primzahlen sind: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 ist die einzige gerade Primzahl. Um zu prüfen, ob n prim ist, genügt es zu prüfen, dass n durch keine Primzahl bis √n teilbar ist. Das Sieb des Eratosthenes ist eine effiziente Methode, alle Primzahlen bis zu einer gegebenen Zahl zu finden. Primzahlen haben Schlüsselanwendungen in Kryptographie und IT-Sicherheit.