Ganzzahlige Werte in Boolean ausgeben und überprüfen ob Primzahl oder nicht, wenn es keine Primzahl ist soll es die Primfaktorzerlegung ausgeben

[Chimprajong]

Ich bin total am Verzweifeln und zwar habe ich die Aufgabe bekommen ein Programm zu schreiben, die einen ganzzahligen Wert als Eingabe annimmt und einen booleschen Werzurückgibt, unabhängig davon, ob der Eingabewert eine Primzahl ist oder nicht. Wenn der Eingabewert keine Primzahl ist, sollte man seine Primfaktorzerlegung auf der Konsole ausgeben. Man kann es anhand von diese Werte ausprobieren 121 (=11x11), 256 (=2^8).
Ich weiß gar nicht wie man so ein kompliziertes Programm schreiben soll. Es wäre schön wenn mir jemand helfen könnte.

 

[LimDul]

Wo genau hakt es denn genau? Ansonsten - lös dich mal vom Programm und überlege dir, was du in welcher Reihenfolge tun muss. Einfach in natürlicher Sprache, Schritt für Schritt.

 

[Chimprajong]

Gibt es eine Funktion, die überprüft, ob die eingegebene Zahl eine Primzahl ist oder nicht und wie gibt man die Primfaktorzerlegung auf der Konsole aus ?

 

[kneitzel]

Ziel der Aufgabe dürfte sein, dass Du so eine Funktion schreiben sollst.
Und die Primfaktorzerlegung solltest Du dann auch schreiben.

 

[mihe7]

Ich weiß gar nicht wie man so ein kompliziertes Programm schreiben soll. Es wäre schön wenn mir jemand helfen könnte.

Es gilt der Grundsatz "teile und herrsche": ist ein Problem so groß, dass Du es nicht lösen kannst, zerlege es in kleinere Probleme.

Gibt es eine Funktion, die überprüft, ob die eingegebene Zahl eine Primzahl ist oder nicht und wie gibt man die Primfaktorzerlegung auf der Konsole aus ?

Nehmen wir mal an, es gäbe für beide Probleme je eine Funktion, sagen wir mal boolean istPrimzahl(int x) und void zeigePrimfaktoren(int x) (Namen darfst Du Dir auch gerne selbst aussuchen). Wie würde denn Dein Programm unter Verwendung dieser Funktionen aussehen?