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
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:
9 8 8 6 4 8 8 8 6 6
Poprawną odpowiedzią jest wyjście:
8 = 3 + 5 8 = 3 + 5 6 = 3 + 3 4 = 2 + 2 8 = 3 + 5 8 = 3 + 5 8 = 3 + 5 6 = 3 + 3 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 :