PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Primfaktoren


martin_d
09-02-2005, 08:48
Wie kann ich in Java feststellen, wie oft eine Primzahl p in einem Produkt von Primzahlen q vorkommt?

Danke, martin_d
Sym
09-02-2005, 11:35
Das ist in der StandardAPI nicht enthalten. Musst Du wohl selber was erschaffen. ;)
anda_skoa
09-02-2005, 17:54
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
10-02-2005, 11:30
Hi!




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

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


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