Ein etwas besserer Satz zur Festlegung von Primzahlen wäre: "Eine Primzahl ist ohne Rest nur durch zwei verschiedene Zahlen teilbar.". Denn der Satz oben läßt vermuten, dass die \(1\) selbst auch eine Primzahl ist. \(1\) kann man aber nur durch \(1\) und nicht (verschieden) durch sich selbst teilen. Prinzipiell sind Primzahlen also unteilbare Zahlen - durch \(1\) läßt sich natürlich jede Zahl ohne Rest teilen. Man nennt solche unteilbaren Zahlen prim - sie sind nicht zusammengesetzt.