Primfaktoren

[martin_d]

Wie kann ich in Java feststellen, wie oft eine Primzahl p in einem Produkt von Primzahlen q vorkommt?

Danke, martin_d

[Sym]

Das ist in der StandardAPI nicht enthalten. Musst Du wohl selber was erschaffen.

[anda_skoa]

Die Divison Operation kann feststellen, wie oft eine Zahl x in einer Zahl y enthalten ist.

int i = y / x; // x ist i-mal in y enthalten

[fuffy]

Hi!

int i = y / x; // x ist i-mal in y enthalten

9 / 2 = 4
9 ist aber nicht 2 * 2 * 2 * 2 * ...

int p = 3; // Primzahl
int q = 9; // Produkt von Primzahlen

if(p > 1) { // p muss Primzahl sein
    int n = 0;
    while(0 == q % p) {
        q /= p;
        n++;
    }
    System.out.println(n); // gibt 2 aus, da 9 = 3 * 3 = 3^2
}

Gruß
fuffy