CTDL&GT bài 2.A8 CTDL&GT bài Goldbach Conjecture


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Goldbach Conjecture

Theo Goldbach conjecture, một số nguyên dương chẵn ≥ 4 đều có thể biểu diễn dưới dạng tổng của 2 số nguyên tố. Cho số nguyên dương chẵn N ≥ 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.

Input Format

Đầu vào là một số chẵn N (4 ≤ N ≤ 1000000).

Constraints

Không có ràng buộc bổ sung.

Output Format

Đư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, không xét đến thứ tự.

Sample Input 0

10

Sample Output 0

3 7
5 5

Comments

There are no comments at the moment.

Zalo