Normal
Du bist nicht der erste, der diese Aufgabe bekommen hat, es gibt auch tonnenweise Java-Code dafür. Aber warum überlegst du nicht selbst, wie du die Aufgabe lösen kannst, sie ist doch nicht so schwer. Und der Algorithmus sollte klar sein (auch wenn es da noch etliche Optimierungsmöglichkeiten gibt): Für gegebenes n, teste für jedes i von 2 bis einschließlich Wurzel n, ob i dein n teilt. Findest du so ein i, ist n zusammengesetzt, ansonsten ist es eine Primzahl.Teilbarkeit testet man in Java mit dem Rest-Operator % (das ist das mod in Delphi). y teilt x, wenn bei der Division von x durch y der Rest 0 bleibt, also x % y == 0 gilt.
Du bist nicht der erste, der diese Aufgabe bekommen hat, es gibt auch tonnenweise Java-Code dafür. Aber warum überlegst du nicht selbst, wie du die Aufgabe lösen kannst, sie ist doch nicht so schwer. Und der Algorithmus sollte klar sein (auch wenn es da noch etliche Optimierungsmöglichkeiten gibt): Für gegebenes n, teste für jedes i von 2 bis einschließlich Wurzel n, ob i dein n teilt. Findest du so ein i, ist n zusammengesetzt, ansonsten ist es eine Primzahl.
Teilbarkeit testet man in Java mit dem Rest-Operator % (das ist das mod in Delphi). y teilt x, wenn bei der Division von x durch y der Rest 0 bleibt, also x % y == 0 gilt.
