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 dà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: Hãy kiểm tra giả thuyết Goldbach
Dữ liệu vào:
- Một dòng ghi số nguyên dương chẵn n(<n<=106)
Dữ liệu ra:
- In ra hai số nguyên tố a < b sao cho a + b = n và a là số nguyên tố nhỏ nhất thỏa mãn đẳng thức