Câu 4: (3,0 điểm) Số đặc biệt
Minh rất yêu thích số nguyên tố, đồng thời cũng rất yêu thích số 5. Do đó, cậu ta luôn coi các số nguyên tố có tổng các chữ số chia hết cho 5 là số đặc biệt. Lần này, thầy giáo đưa cho Minh 2 số nguyên dương L,R (L ≤ R). Minh rất muốn biết trong đoạn [L, R] có bao nhiêu số đặc biệt nên nhờ các bạn trả lời giúp.
Dữ liệu: Vào từ file văn bản SPRIME.INP
Kết quả: Đưa ra file văn bản SPRIME.OUT T dòng, mỗi dòng ghi một số là số lượng số đặc biệt trong đoạn [L, R], tương ứng theo thứ tự trong file input. Dòng thứ i trong file output là kết quả của cặp số [L, R) ở dòng i + 1 trong file input.
SPRIME.INP |
SPRIME.OUT |
2 1 10 4 20 |
1 2 |
Giải thích:
Giới hạn: