Primzahlzerlegung

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.

...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;
}

Zitat von Sundi

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:

wieso zählst du nicht einfach das vorkommen dieser primzahl in der lösungsmenge?