0 Daumen
708 Aufrufe

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!

Avatar von

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

1 Antwort

0 Daumen
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.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community