Wie erkenne ich am schnellsten eine Primzahl?
Primzahlen kann man daran erkennen, dass sie genau zwei Teiler haben – sie sind nur durch $1$ und durch sich selbst teilbar.
Wenn du also eine Zahl gegeben hast und keine weiteren Teiler außer der $1$ und der Zahl selbst findest, handelt es sich um eine Primzahl. Beachte, dass diese Definition für die Zahlenmenge der natürlichen Zahlen gilt. Die Primzahl $17$ könntest du beispielsweise ja folgendermaßen durch $2$ teilen: $17:2=8{,}5$. Aber $8{,}5$ ist keine natürliche Zahl und zählt deshalb nicht als echter Teiler von $17$.
Um echte Teiler einer gegebenen Zahl zu finden, kannst du die Teilbarkeitsregeln anwenden und versuchen, eine Primfaktorzerlegung durchzuführen. Außerdem sind alle Zahlen, die zwischen $1$ und $100$ liegen und nicht in den Reihen des kleinen Einmaleins vorkommen, Primzahlen.