Erste Schritte Java Primzahltester

[Michelle_M7]

Guten Abend zusammen,

ich habe die Aufgabe erhalten einen Code zu schreiben, welcher überprüft ob es sich bei einer Zahl um eine Primzahl handelt.
Wenn ja dann soll "JA" ausgegeben werden, ansonsten "NEIN".

Ich habe mehrere Varianten bereits geprüft und finde meinen Fehler einfach nicht, weshalb z.B. bei der 5 "NEIN" ausgegeben wird....

Vielen Dank schon vorab!!

Liebe Grüße
Michelle


public static void main(String[] args) {

// die zu testende Zahl

int n = 5;

// prueft ob die uebergebene nichtnegative Zahl eine Primzahl ist


// prüfen, ob ein Teiler (außer 1 und die Zahl selbst) gefunden wird

boolean istPrimzahl =true; // Initialisierung der Variable; ist wahr solange wir keinen Teiler gefunden haben
for (int i =2; i <=n; i++) {
if (n %i==0) {

istPrimzahl = false;
break; // Abbrechen der Schleife sobald ein Teiler gefunden wurde, damit der Ausgabewert nur einmal ausgegeben wird
}
}

//Ausgabe, ob eine Primzahl gefunden wurde oder nicht

if (istPrimzahl) {
System.out.println("JA");

}
else {
System.out.println("NEIN");
}
}




}

 

[Oneixee5]

Weil 5 % 5== 0 war ist. Primzahlen sind durch sich selbst teilbar, Also musst du das ausschließen.

 

[Michelle_M7]

Weil 5 % 5== 0 war ist. Primzahlen sind durch sich selbst teilbar, Also musst du das ausschließen.

Super vielen Dank! Jetzt passt es

 

[Blender3D]

for (int i =2; i <=n; i++) {

Falls der Divisor größer als die Hälfe der zu prüfenden Zahl ist, ist die Zahl dadurch nicht mehr teilbar.

Beipiel:

4 : 3 geht nicht da 4:2 gleich 2 ist.
Es genügt also

for (int i =2; i <=n/2; i++) {
    ..

 

[mihe7]

Falls der Divisor größer als die Hälfe der zu prüfenden Zahl ist, ist die Zahl dadurch nicht mehr teilbar.

Größer als die Wurzel.

@Michelle_M7 Ein weiterer kleiner Fehler im Code: bei Dir sind 0 und 1 Primzahlen.