Primzahlen berechnen mit nur wenigen Befehlen

[jfheins]

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.