CTDL> bài 2.A8 CTDL> bài Goldbach Conjecture
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