Finden Sie den größten Primfaktor einer gegebenen Zahl ⇐ Java

[Anonymous]

Ich schreibe diese Methode, die den größten Primfaktor einer gegebenen Zahl zurückgeben soll. Es hat gut funktioniert, bis 45 eingegeben wurde und die Ausgabe 15 war, obwohl die Ausgabe 5 sein sollte. Ich habe Mühe, den Fehler zu finden. Bitte helfen Sie.

Code: Select all

public static int getLargestPrime(int number) {

if (number < 0) {
return -1;
}

for (int i = number-1; i > 1; i--) {
if (number % i == 0) {
for (int j = 2; j < i; j++) {
if (i % j == 0) {
continue;
}
return i;
}
}
}
return -1;

}