

Eine Primzahl hat immer genau zwei Teiler - die eins und sich selbst.
Somit ist 1 keine Primzahl, weil sie nur einen Teiler hat. 2,3,5,7,11 ... sind z.B. Primzahlen. Mit dem Sieb des Eratosthenes kann man leicht die Primzahlen bis 100 bestimmen. Das lässt sich leicht googlen. Du muss Dich bei jeder Zahl fragen, ob man sie noch durch eine andere Zahl als 1 und sich selbst teilen kann.
Bei großen Zahlen solltest Du die Teilbarkeitsregeln durchgehen. Damit findet man nicht unbedingt alle, aber die meisten.