Primzahlfaktoren

Aus Infostudium Wiki

Inhaltsverzeichnis 1 Kategorie 2 Aufgabenstellung 3 Hinweise 4 Lösungsvorschlag

Kategorie

• Schwierigkeit: mittel
• Umfang: gering
• Lernziel: Rekursion

Aufgabenstellung

Schreibe ein Programm, welches eine benutzerspezifizierte natürliche Zahl in ihre Primfaktoren zerlegt und diese ausgibt.

Hinweise

Jede Zahl läßt sich in ein Produkt aus Primzahlen zerlegen (faktorisieren). Primzahlen sind natürliche Zahlen die größer als 1 sind und nur durch 1 und sich selbst ohne Rest teilbar sind. So kann man beispielsweise die Zahl 234 in die Primfaktoren 13 * 3 * 3 * 2 = 234 zerlegen.

Du kannst die Hilfsklasse Util benutzen um Zahlen von der Tastatur einzulesen.

Mit der Funktion Math.sqrt(x) kannst du die Wurzel aus einer Zahl x ziehen.

Lösungsvorschlag

• Primfaktor.java

--Coolcat 19:23, 14. Okt 2006 (CEST)