1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
|
public static String teilen(int n){
String s=""; //String initialisieren
int p=2; //den kleinsten Primfaktor wählen
*/solange n mod p nicht 0 ist soll p hochgezählt werden, ich erhalte dann das kleinste p, für das gilt n mod p=0*/
while((n%p!=0)&&(p*p<=n)){
p=p+1;
}
s=p+"*"+teiler(n/p); //erneutes Ausführen der Funktion mit n/p
if(p*p>n){
s=s+n;
}
return s;
|