Java Unterprogramm Primzahl?

Hallo zusammen,

kann mir jemand dabei helfen, ein Java Unterprogramm zur Berechnung der Primzahl zu entwickeln ? Die Fragestellung lautet wie folgt:

a) Der Benutzer kann eine Zahl x > 1 eingeben. Ist die Zahl größer als 1 wird ausgeben, ob es sich bei der Zahl um eine Primzahl handelt oder nicht. Eine Zahl x ist KEINE Primzahl, wenn eine Zahl zwischen 2 und x–1 existiert durch die sich x ohne Rest teilen lässt. Je nachdem, ob x eine Primzahl ist wird genau folgender Text ausgegeben (x ist durch die eingegebene Zahl zu ersetzen):  x ist eine Primzahl  x ist keine Primzahl

In dem Programm sollen geschachtelte Schleifen benutzt werden.

Answer 1

[invader7]

Also, du hast eine Zahl x, und du willst schauen ob sie eine Primzahl ist....

Eine Zahl x ist KEINE Primzahl, wenn eine Zahl zwischen 2 und x–1 existiert durch die sich x ohne Rest teilen lässt.

Anders gesagt: Eine Primzahl ist eine Zahl die sich nur durch 1 und sich selbst ohne Rest teilen lässt. Deshalb fangen wir erst mit der Zahl 2 an zu gucken, darunter ist ja nur die 1 und jede natürliche Zahl lässt sich durch 1 ohne Rest teilen.

Was heißt nun x-1, die obere Grenze? Angenommen wir nehmen die 11. Wir fangen natürlich bei 2 an:

11/2 = 5 R 1
11/3 = 3 R 2
11/4 = 2 R 3
......
11/10 = 1 R 1

Würden wir jetzt bis x, also bis 11 Zählen, hätten wir 11/11 = 1 R 0, damit wäre es keine Primzahl.

Für den Code gehen wir einfach erstmal zunächst davon aus, dass es eine Primzahl ist (z.b. mit einem Boolean) und versuchen dass dann durch einen Test wie oben mit der 11 zu bestätigen.

Hier mal der Pseudocode:

Primzahl = true
Zähle von 2 bis x-1 mit i{
Wenn Zahl % Zähler (i) = 0
Dann ist es keine Primzahl (Primzahl = false)
}

Wenn wir durch die Schleife kommen ohne das Primzahl false gesetzt wurde, ist es eine Primzahl!

Woher ich das weiß: Studium / Ausbildung

Answer 2

[threadi]

Wie sieht denn dein Entwurf dazu bisher aus?