Primzahlen in Java programmieren

Question

Hallo !
Ich verstehe nicht genau was rootN machen soll. Kann jemand weiter helfen?

public boolean istPrimzahl(int n){
int teiler = 2;
int rootN = (int)(Math.sqrt(n)+0.5); 
if (n <= 1) {
return false;
}
while(n % teiler != 0 && teiler <= rootN){
teiler++;
}
return !(teiler <= rootN);
}

Danke!

Comments

Ist das eine Fortsetzung von https://www.stacklounge.de/3156/primzahlen-siebmethode-programmieren ? Hast du die verlinkte Frage (inkl.Antwort) schon studiert?

Answer 1

Ich verstehe nicht genau was rootN machen soll. Kann jemand weiter helfen?

Das berechnet die Wurzel aus der fraglichen Zahl n und rundet auf keinen Fall ab.

Grund: Wenn die Zahl n keinen Teiler kleiner oder gleich als √(n) hat,

hat sie auch keinen, der grösser als √(n) ist.