Theo Giả thuyết Goldbach, mọi số nguyên chẵn lớn hơn 2 đều có thể được biểu diễn dưới dạng tổng của hai số nguyên tố. Cho một số nguyên chẵn , hãy tìm một cặp số nguyên tố và sao cho .
Dữ liệu: Một số nguyên chẵn ().
Kết quả: In ra hai số nguyên tố và () cách nhau bởi một dấu cách. Nếu có nhiều cặp thỏa mãn, chỉ cần in ra cặp có nhỏ nhất.