Cho một số nguyên dương . Đếm số cách phân tích số thành tổng hai số nguyên tố khác nhau .
Dữ liệu:
- Số nguyên dương .
Kết quả:
- Dòng đầu ghi một số nguyên là số cách phân tích thỏa mãn điều kiện đề bài. Nếu không có cách phân tích ghi số .
- Trường hợp dòng tiếp theo, dòng thứ ghi hai số là cách phân tích thứ theo yêu cầu: .
Ví dụ:
Dữ liệu:
Kết quả:
4
3 79
11 71
23 59
29 53
Giải thích: Số có cách phân tích . Cách phân tích không được tính vì .
Dữ liệu:
Kết quả:
Giải thích: Số không phân tích được.