#5296. Tổng Nguyên Tố (Mã bài: GOLDBACH)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

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 N , hãy tìm một cặp số nguyên tố p q sao cho p + q = N .

Dữ liệu: Một số nguyên chẵn N ( 4 \le N \le 10^6 ).

Kết quả: In ra hai số nguyên tố p q ( p \le q ) 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ó p nhỏ nhất.

Ví dụ:

Dữ liệu:

28

Kết quả:

5 23