Năm 1742, nhà toán học Đức Christian Goldbach viết thư cho Euler biết rằng ông mạo hiểm đưa ra bài toán: Mọi số tự nhiên lớn hơn 5 đều biểu diễn được dưới dạng tổng của 3 số nguyên tố. Euler trả lời rằng theo ông, mọi số chẵn lớn hơn 2 đều biểu diễn được dưới dạng tổng của 2 số nguyên tố. Nếu chứng minh được một trong hai mệnh đề thì sẽ chứng minh được mệnh đề còn lại.

200 năm sau, đến năm 1937, nhà toán học Liên Xô Vinogradov đã giải quyết gần trọn vẹn bài toán đó bằng cách chứng minh rằng mọi số lẻ đủ lớn đều có thể biểu diễn được dưới dạng tổng của 3 số nguyên tố. Cho đến nay, Giả thuyết Goldbach-Euler vẫn chưa giải được hoàn toàn.

Hãy viết chương trình theo yêu cầu sau để tập chứng minh giả thuyết của Goldbach-Euler. Cho số nguyên dương chẵn \(N \geq 4\) . Hãy liệt kê các cặp số nguyên tố \(p\), \(q\) có tổng đúng bằng \(N\). Ví dụ \(N = 4\) ta có 1 cặp số nguyên tố là \(2 + 2 = 4\).

Dữ liệu vào:

Đầu vào là một số chẵn \(N.(4 \leq N \leq 10^6)\).

Dữ liệu ra:

Đưa ra kết quả mỗi test theo từng dòng, mỗi dòng là một cặp số thỏa mãn. Chú ý mỗi cặp chỉ liệt kê một lần, in theo thứ tự tăng dần của số đầu tiên.

Ví dụ:

Dữ liệu vào:

10

Dữ liệu ra:

3 7
5 5

Giải thích ví dụ mẫu:

• Ví dụ 1: Với số chẵn 10, các cặp số nguyên tố có tổng bằng 10 là (3, 7) và (5, 5).

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House