Bài 2

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 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 kết quả phỏng đoán của Goldbach.

Đọc từ file văn bản CAU2.INP

• 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 $k$ ($2 < k \le 10^{12}$).

Ghi ra file văn bản CAU2.OUT

• Gồm $n$ dòng, mỗi dòng ứng với một test. Trên 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.

• $n < 200$; $2 < k \le 10^{12}$, $k$ chẵn.