Primfaktoren

[Jan Fausten]

Schreibe ein Programm das eine Zahl entgegen nimmt und auf dem Bildschirm ausgibt. Es sei den die Zahl ist eine Primzahl oder eine ungerade zusammengesetzte Zahl. In diesem Fall soll prime bzw. composite auf dem Bildschirm ausgegeben werden. Die Anwendung wird nur mit Zahlen > 0 aufgerufen. Das Verhalten der Anwendung mit Zahlen < 1 ist undefiniert und wird deshalb auch nicht getestet.


Kann mir hierbei jemand helfen?
Irgendwie blicke ich hier gar nicht mehr durch.

 

[kneitzel]

Woran scheitert es denn?
- ein Programm das eine Zahl entgegen nimmt --> Sollte so umsetzbar sein.
- Prüfung ob es eine Primzahl ist / zusammengesetzte Zahl -> Hier wäre die angeklungene Primfaktoren-Zerlegung wichtig. Wie kannst Du eine Zahl in Primfaktoren zerlegen? Wie würdest Du das machen wenn Du nur Stift und Papier hast?
- Prüfung ob eine Zahl ungerade ist wäre dann noch eine Anforderung ...

Und wenn Du das hast, dann kannst Du die entsprechende Ausgabe machen....

 

[Flown]

Hier wäre die angeklungene Primfaktoren-Zerlegung wichtig

Nicht nötig. Es ist nur wichtig zu wissen ob es eine Primzahl ist oder nicht (weil Umkehrschluss gilt)

 

[kneitzel]

Nicht nötig. Es ist nur wichtig zu wissen ob es eine Primzahl ist oder nicht (weil Umkehrschluss gilt)

Das stimmt natürlich. Das hatte ich jetzt tatsächlich übersehen.

 

[mihe7]

Das stimmt natürlich. Das hatte ich jetzt tatsächlich übersehen.

Liegt vermutlich daran, dass der TE in der Überschrift "Primfaktoren" angegeben hat.