Heute mal was einfacheres für die 10. Klasse. Nur mit Hilfe einer Zählwiederholung und dem modulo-Operator zu lösen:

Programmiere eine Methode primzahlTest(int zuTestendeZahl), welche auf einfache Art testet, ob zuTestendeZahl Primzahl ist.

Prüfen hierzu mit dem modulo-Operator, ob zuTestendeZahl durch eine der Zahlen zwischen 2 und zuTestendeZahl-1 teilbar ist.

Überlege weiter, ob sich die obere Grenzen nicht eventuell reduzieren ließe (Das geht nämlich). Und wem das immer noch zu einfach ist, kann auch gerne weitere Verfahren untersuchen.