Module: Primzahlen und Zerlegung von Zahlen in Primfaktoren


Problem

6 /9


Goldbachs Hypothese

Problem

Die Goldbach-Hypothese (bisher nicht bewiesen) besagt, dass jede gerade Zahl (außer 2) als Summe zweier Primzahlen dargestellt werden kann.

Eingaben 
Das Programm erhält eine natürliche gerade Zahl n (\(3<n<2 \cdot 10^5\)).

Ausgabe 
Das Programm sollte zwei Zahlen ausgeben, die durch ein Leerzeichen getrennt sind. Die Zahlen müssen einfach sein und in der Summe n geben.
 
Beispiele
Eingabe Ausgabe
1 4 2 2
2 6 3 3