1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:

360
180
90
45
15
5
1
0
0
0
0
...

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:

public class Main {

	 public static String teilen(int n){
		    String s = ""; //String initialisieren
		    int p = 2;  //den kleinsten Primfaktor wählen

			while((n % p != 0) && (p * p <= n)){ 
		        p = p + 1;
		    }
		    if(p * p <= n)
		    	s = p + "*" + teilen(n / p); //erneutes Ausführen der Funktion mit n/p
		    else
		        s = s + n;
		    return s;
	 }
	 
	public static void main(String[] args) {
		System.out.println("360=" + teilen(360));
		System.out.println("37=" + teilen(37));
	}

	/*
	360=2*2*2*3*3*5
	37=37
	*/
}