A - Goldbach

Časový limit: 5s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Známa je Goldbachova hypotéza, ktorá hovorí, že každé párne číslo N väčšie ako 3 sa dá napísať ako súčet dvoch prvočísel (tzn. čísel väčších ako 1, ktoré majú práve dvoch kladných deliteľov). Vašou úlohou je pre dané N také 2 prvočísla nájsť.

Úloha

Dané je N, nájdite dve prvočísla p,q také, že p+q = N, prípadne vypíšte, že také neexistujú.

Vstup

Vstup obsahuje niekoľko vstupných sád ukončených koncom vstupu. Vstupná sada pozostáva jediného celého párneho čísla N (4≤N≤1 000 000). Vo vstupe je najviac 50 vstupných sád.

Výstup

Pre každú vstupnú sadu by mal výstup obsahovať jednu dvojicu prvočísel p,q oddelených medzerou takú, že p+q=N, prípadne text ,,Goldbach sa mylil.'' ak také p,q neexistujú. Ak je takých p,q viac, vypíšte ľubovoľnú dvojicu.

Príklad

Vstup

4
6
8

Výstup

2 2
3 3
3 5

02 Domáce 2