Hallo,
indem du bis zur Wurzel dieser Zahl, die Zahl auf Teilbarkeit durch die Primfaktoren prüfst.
Also z.B. Wurzel(709) = 26,6
709:2 = keine natürliche Zahl
709:3 = keine natürliche Zahl
709:5 = keine natürliche Zahl
709:7 = keine natürliche Zahl
709:11 = keine natürliche Zahl
709:13 = keine natürliche Zahl
709:17 = keine natürliche Zahl
709:19 = keine natürliche Zahl
709:23 = keine natürliche Zahl
--> 709 ist eine Primzahl.
Ein allgemein gültiges, einheitliches Verfahren das schneller zur Lösung führt ist mir nicht bekannt. ;-)
Du musst natürlich gut Kopf rechnen können bzw. die Tricks kennen, mit denen man die Teilbarkeit einer Zahl überprüfen kann (z.B. Quersumme teilbar durch 3 etc.) ;-)
Grüße