Programowanie dla maturzystów

Dana jest liczba całkowita n oraz n wierszy zawierających jedną liczbe naturalną oraz ciąg liter.

Mocna hipoteza Goldbacha mówi, że każda parzysta liczba całkowita większa od 4 jest sumą dwóch nieparzystych liczb pierwszych, np. liczba 20 jest równa sumie 3 + 17 lub sumie 7 + 13.

Napisz program, który każdą liczbę parzystą przedstawi w postaci sumy dwóch liczb pierwszych.

Pierwszy wiersz wejścia zawiera liczbe całkowitą n z zakresu 1..100. Każdy z kolejnych n wierszy wejścia zawiera liczbę całkowitą z zakresu 5..100 oraz słowo składające się z małych liter alfabetu łacińskiego - liczba i słowo oddzielone są pojedynczą spacją.

Dla każdej liczby parzystej podanej na wejściu wypisz tę liczbę oraz dwie liczby pierwsze zapisane w kolejności niemalejącej, których suma jest równa tej liczbie (zgodnie z przykładem).

Jeżeli istnieje więcej rozwiązań (tak jak dla liczby 20), to wybierz składniki sumy o największej różnicy. Wyniki podaj w oddzielnych wierszach, w kolejności zgodnej z kolejnością danych.

Dla danych podanych na wejściu:

6
34 abcabacbbc
86 cabbcbc
42 accbbcbca
20 ccabacbcab
92 babccccbccc
16 bbcaa

Poprawną odpowiedzią jest wyjście:

34 3 31
86 3 83
42 5 37
20 3 17
92 3 89
16 3 13

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

Opcje zadania:

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