3006 Primfakt Primfaktorenzerlegung
Kategorie:Mathematik
Klasse:leicht
Eingabe:siehe Spezifikation
Ausgabe:siehe Spezifikation
Abzugebende Files: Primfakt.txt, Primfakt.java, *.java , 257.txt, 804.txt

Kurzbeschreibung:

Die Primfaktoren einer Zahl sollen ermittelt werden.

Allgemeine Hinweise:

Aufgabenstellung:

Lesen Sie eine Zahl ein und ermitteln Sie die Primfaktoren dieser Zahl, d.h., finden Sie jene Primzahlen, deren Produkt die Zahl ergibt.

Eingabedaten:

Lesen Sie eine Integer-Zahl ein; diese darf nicht negativ und nicht größer als 100 sein.

Ausgabedaten:

Bei korrekten Eingabedaten soll Ihr Programm alle Primfaktoren in aufsteigender Reihenfolge ausgeben, wobei jeder Faktor so oft ausgegeben werden soll, wie er in der Zahl vorkommt.

Wenn 0 oder 1 eingegeben wird, so geben Sie nur die eingegebene Zahl wieder aus, da es ja keine Primfaktoren von 0 bzw. 1 gibt.

Trennen Sie die Faktoren durch jeweils ein Leerzeichen und geben Sie am Ende einen Zeilenvorschub aus.

Fehlerbehandlung:

Generell wird bei fehlerhaften Eingabedatensätzen nur eine einzige Fehlermeldung erzeugt, weitere Berechnungen werden nicht mehr durchgeführt.

Enthält der Eingabedatensatz einen ungültigen Datentyp, so soll einmal das Zeichen "?", gefolgt von einem Zeilenvorschub, ausgegeben werden.

Waren die Datentypen bei allen Eingaben richtig, die eingegebenen Daten dann aber inhaltlich nicht korrekt, so soll Ihr Programm "FALSCHE EINGABE", gefolgt von einem Zeilenvorschub, ausgeben.

Beispiele:

Eingabedaten
1

32

Ausgabedaten
1

2 2 2 2 2


Testen:

Diese Beispiele dienen nur zur Verdeutlichung der Spezifikation und müssen nicht korrekt formatiert sein. Die korrekte Formatierung entnehmen Sie bitte dem mitgelieferten Outputfile. Zum Testen Ihrer Lösung können Sie aus den mitgelieferten Eingabedaten wie folgt eine Ausgabedatei erzeugen:

java Primfakt < Primfakt.i1 > Primfakt.out1

Das erzeugte File Primfakt.out1 können Sie dann mit dem mitgelieferten Outputfile Primfakt.o1 vergleichen.