Một số tự nhiên n có thể phân tích được dưới dạng tổng của hai số nguyên tố.
Ví dụ: Số 8 có một cách phân tích thành tổng hai số nguyên tố là 3 và 5; Số 11 không có cách phân tích nào thành tổng của hai số nguyên tố.
Yêu cầu: Cho số nguyên dương n, hãy đếm số cách phân tích n thành tổng của hai số nguyên tố.
Dữ liệu vào: Cho trong file văn bản SPRIME.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương n ( 1≤ n ≤ 108).
Dữ liệu ra: Ghi ra file văn bản SPRIME.OUT theo cấu trúc như sau:
- Dòng 1: Ghi số nguyên đếm được.
Ví dụ:
|
SPRIME.INP |
SPRIME.OUT |
|
30 |
3 |
Giải thích: Trong ví dụ trên số 30 có 3 cách phân tích thành tổng của hai số nguyên tố như sau: 30 = 7 + 23; 30 = 11 + 19 và 30 = 13 + 17.