Möchtest du
1. Einen Test, der prüft, ob eine bestimt Zahl prim ist oder
2. Ein Verfahren, das für einen bestimmten Bereich alle Primzahlen heraussucht?
Das sind 2 verschiedene Dinge, und das eine zu verwenden um das andere zu erreichen ist eher ... unperformant
zu 1. wie Manuel vorgeschlagen hat, musst du alle potenziellen Teiler-Kanidaten prüfen.
zu 2. Da gibt es das Sieb des Eratosthenes, ist auf Wikipedia relativ gut erklärt. Damit sparst du Aufwand, wenn du sowiso alle Zahlen von 1 bis n auf "Primheit" untersuchen möchtest.