int zahl = 12;
for (int i = 2; i <= zahl; i++) { (1)
while (zahl % i == 0) { (2)
System.out.println(i); (3)
zahl = zahl / i; (4)
}
}
Schreibe das Programm Faktorisierung, das alle Primfaktoren einer Zahl ausgegeben werden. Im Unterschied zum Programm Teiler bei den Aufgaben zur FOR-Schleife sollen mehrfach vorkommende Teiler auch mehrfach ausgegeben werden. Die Faktoren ergeben miteinander multipliziert wieder die Zahl selbst.
Beispiel der Ausgaben der Programme:
| Zahl | Teiler | Faktorisierung |
|---|---|---|
12 |
1,2,3,4,6,12 |
2,2,3 |
16 |
1,2,4,8,16 |
2,2,2,2 |
60 |
1,2,3,4,5,6,10,12,15,20,30,60 |
2,2,3,5 |
Schreibe das Programm Kürzen, das einen Bruch, der über einen Zähler und einen Nenner definiert ist, gekürzt ausgibt. Lösung
int zahl = 12;
for (int i = 2; i <= zahl; i++) { (1)
while (zahl % i == 0) { (2)
System.out.println(i); (3)
zahl = zahl / i; (4)
}
}