Một số \(n\) được gọi là số siêu nguyên tố nếu \(n\) thỏa mãn các điều kiện sau:
- \(n\) là số nguyên tố.
- Các chữ số của \(n\) cũng là số nguyên tố.
Yêu cầu:
- Cho \(2\) số nguyên dương \(L\) và \(R\), hãy xác định số lượng số siêu nguyên tố trong đoạn \([L, R]\).
Dữ liệu vào:
- Một dòng ghi hai số nguyên dương \(L\) và \(R\) \((L \le R \le 10^9)\), mỗi số cách nhau một dấu cách.
Ràng buộc dữ liệu vào:
- 25% số điểm tương ứng với các test có \(L \le R \le 10^3\).
- 25% số điểm tương ứng với các test có \(L \le R \le 10^6\).
- 50% số điểm còn lại không ràng buộc gì thêm.
Kết quả:
- Một số nguyên là kết quả tìm được.
Input 1
20 37
Output 1
2
Nhận xét