Der Primzahl-Prüfer kann verwendet werden, um zu prüfen, ob eine beliebige positive zahl eine Primzahl ist.
Eine Primzahl ist eine natürliche Zahl, welche exakt zwei von einander verschiedene Teiler hat: 1 und sich selbst. Hier ist die Liste der Primzahlen bis 100 und hier ist eine Liste der 100 ersten Primzahlen.