Die Funktion Primzahltest nimmt eine Integer-Zahl als Eingabeargument. Die Funktion geht davon aus, dass 1 und 2 Primzahlen sind. Alle anderen Zahlen müssen durch alle Zahlen bis zur Hälfte ihrer Quadratwurzel teilbar sein. Wenn die Zahl durch eine dieser Zahlen teilbar ist, ist sie keine Primzahl.