Ist die Zahl eine Primzahl?

Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, ...

Schreibe die Funktion istPrimzahl, die WAHR zurückgibt, wenn die übergebene Zahl prim ist, sonst FALSCH.

Die Definition ist in einem Satz gesagt, die Umsetzung nicht. Sie verlangt eine Aussage über alle denkbaren Teiler, und die musst du mit endlich vielen Schritten hinbekommen. Das ist ein anderes Denken als „rechne einen Wert aus”: Deine Schleife belegt hier eine Eigenschaft, und ein einziger Gegenfund genügt, um sie zu kippen. Dazu kommt die Frage, wie weit du überhaupt suchen musst. Wer stur bis zur Zahl selbst läuft, bekommt zwar richtige Ergebnisse, wartet bei großen Zahlen aber unnötig lange. Primzahlen sind nicht nur Zahlenspielerei: Ihre Eigenschaften tragen die Verschlüsselung, die jede HTTPS-Verbindung absichert.