Module: Số nguyên tố và phân tích một số thành thừa số nguyên tố


Problem

6 /9


Giả thuyết của Goldbach

Problem

Phỏng đoán của Goldbach (cho đến khi được chứng minh) phát biểu rằng mọi số chẵn (trừ 2) đều có thể biểu diễn dưới dạng tổng của hai số nguyên tố.

Đầu vào  
Chương trình nhận đầu vào là một số chẵn tự nhiên n (\(3<n<2 \cdot 10^5\)).

Dấu ấn 
Chương trình sẽ xuất ra hai số cách nhau bởi khoảng trắng. Các số phải là số nguyên tố và có tổng n.
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 4 2 2
2 6 3 3