Hallo Ihr,
wie berechne ich alle Teiler einer Zahl performant?
Die simple Methode ist klar:
Allerdings ist diese bei größeren Zahlen absolut inperformant. Ich will keinen perfekten Algorithmus alà quadratisches Sieb o.ä. implementieren, aber etwas verbessern müsste man den Algorithmus doch können. Leider fällt mir im Moment nichts ein.
Habt ihr eine Idee?
wie berechne ich alle Teiler einer Zahl performant?
Die simple Methode ist klar:
Code:
public static void primefactor(int zahl){
int zahlhalbe = zahl/2; // es reicht bis zahl/2 zu pruefen
for(int i=1;i<=zahlhalbe;i++){
if(zahl%i==0){
System.out.print(i+" ");
}
}
}
Allerdings ist diese bei größeren Zahlen absolut inperformant. Ich will keinen perfekten Algorithmus alà quadratisches Sieb o.ä. implementieren, aber etwas verbessern müsste man den Algorithmus doch können. Leider fällt mir im Moment nichts ein.
Habt ihr eine Idee?