Programowanie dla maturzystów

W 1742 roku w liście do Leonharda Eulera, Christian Goldbach przedstawił hipotezę, że każda nieparzysta liczba naturalna większa niż 5 może być przedstawiona w postaci sumy trzech liczb pierwszych (ta sama liczba pierwsza może być użyta dwukrotnie).
Goldbach uznawał liczbę 1 za liczbę pierwszą; konwencja ta nie jest obecnie stosowana. Przy tym ograniczeniu hipotezę można przeformułować, przyjmując jej prawdziwość dla liczb naturalnych większych niż 5.

Jednak Euler po otrzymaniu listu stwierdził, że sformułowanie hipotezy Goldbacha można uprościć i przedstawić ją w następujący sposób:

każda liczba naturalna parzysta większa od 2 jest sumą dwóch liczb pierwszych.

Powyższą hipotezę, do dzisiaj nazywaną hipotezą Goldbacha, sformułował w rezultacie Euler, jednak nazwa nie została zmieniona.

Napisz program, który wszystkie podane na wejściu liczby zapisze w postaci sumy dwóch liczb pierwszych.

Pierwszy wiersz wejścia zawiera jedna liczbę całkowitą n z zakresu 1..10000. W każdym z kolejnych n wierszy zapisano liczęb całkowitą z zakresu 1..500000.

Zgodne z przykładem. Każdą z liczb należy zapisać w postaci sumy a+b, przy czym a<=b oraz liczba a jest najmniejszą możliwą liczbą pierwszą.

Dla danych podanych na wejściu:

5
6
10
10
10
6

Poprawną odpowiedzią jest wyjście:

6 = 3 + 3
10 = 3 + 7
10 = 3 + 7
10 = 3 + 7
6 = 3 + 3

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.5 s
Limit pamięci      : 32 MB
Słowa niedozwolone :