Hi.
Wie kann man in Java herausfinden, wie oft eine Primzahl in einem Produkt vorkommt? :confused:
Danke für Antworten,
Sundi :coolsmile
Hi.
Wie kann man in Java herausfinden, wie oft eine Primzahl in einem Produkt vorkommt? :confused:
Danke für Antworten,
Sundi :coolsmile
Der Algorithmus ist hier recht gut beschrieben, und ich hab ihn auch in python umgesetzt:
http://en.wikipedia.org/wiki/Prime_factorization_algorithm
Solltest sich leicht nach java umsetzen lassen.
Danke für die schnelle Antwort.
Ich brauche nur leider nicht die Primzahlen.
Ich muss intern herausbekommen, wie oft EINE Primzahl in dem Produkt vorkommt.
Voll kompliziert... :mad:
...aber ich hatte eine Möglichkeit für die primfaktorzerlegung auch schon mal hier ins forum gepostet:
private boolean isPrime(int n){
for(int i=2;i<Math.sqrt(n);i++){
if(n%i == 0){
return false;
}
}
return true;
}
private List factorize(int n){
List primes = new LinkedList();
for(int i=2;i<=n;i++){
if(n%i == 0 && isPrime(i)){
primes.add(new Integer(i));
primes.addAll(factorize(n/i));
break;
}
}
return primes;
}
Alles anzeigen
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!