hallo,
ich hab folgendes programm, was die Primfaktorzerlegung berechnen soll. Da ich aber schon bei meinem letzten Post, große Probleme mit BigInteger hatte, wollte ich fragen ob mir jmd. bei der Umwandlung helfen kann...
ich hab folgendes programm, was die Primfaktorzerlegung berechnen soll. Da ich aber schon bei meinem letzten Post, große Probleme mit BigInteger hatte, wollte ich fragen ob mir jmd. bei der Umwandlung helfen kann...
Java:
public class Primfaktor{
static long[] prim(long n){
int maxFac = (int) Math.ceil(Math.log(n)/Math.log(2));
long[] tmp = new long[maxFac];
int anzahlFaktoren = 0;
for(long j = 2; j <= n; j++){
if( (n%j)== 0){
tmp[anzahlFaktoren++] = j;
n = n/j;
j=1;
}
}
long[] ruckgabe = new long[anzahlFaktoren];
for(int i = 0; i < anzahlFaktoren; i++ ){
ruckgabe[i] = tmp[i];
}
return ruckgabe;
}
public static void main(String[] args){
long eingabe = 600851475143;
long[] primeArr = prim(eingabe);
for(int i = 0; i<primeArr.length; i++){
System.out.print(primeArr[i] + " ");
}
}
}