Mô tả và yêu cầu

Giả thuyết Goldbach do nhà toán học người Đức Christian Goldbach (1690 –
1764) nêu ra vào năm 1742 trong một lá thư gửi tới Leonhard Euler, là một trong
những bài toán lâu đời và nổi tiếng còn chưa giải được trong lý thuyết số nói riêng
và Toán học nói chung.
Giả thuyết Goldbach phỏng đoán rằng: “Mỗi số tự nhiên chẵn lớn hơn 2 có thể
biểu diễn bằng tổng của hai số nguyên tố.”
Yêu cầu: Viết chương trình kiểm tra phỏng đoán của Goldbach.
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm
 Dòng đầu tiên ghi số tự nhiên n (n ≤ 200) là số test cần kiểm tra
 n dòng tiếp theo, mỗi dòng ghi một số tự nhiên chẵn ( 2 ≤ k ≤ 1012).

Kết quả: Ghi ra thiết bị xuất chuẩn gồm n dòng, mỗi dòng ghi hai số nguyên
tố có tổng bằng số đã cho tương ứng, hai số ghi theo thứ tự tăng dần và cách nhau
một khoảng trắng, nếu có nhiều kết quả thì ghi hai số có giá trị tuyệt đối của hiệu
lớn nhất hoặc ghi “NO” nếu không tìm được đáp án.

Ví dụ

INPUT                     OUTPUT
                        2                           3 11
                        14                          5 19
                        24