Bài 1. Số đẹp (HSG THPT Hà Tĩnh - Khối 11 2026)
Xem dạng PDFNhằm gây quỹ hỗ trợ học sinh có hoàn cảnh khó khăn, hiệp hội nghệ thuật ~X~ đã tổ chức một triển lãm mỹ thuật với nhiều tác phẩm được trưng bày và đấu giá. Mỗi bức tranh trong triển lãm được gán một số thứ tự nguyên dương, được sắp xếp liên tiếp theo thứ tự tăng dần. Ban tổ chức nhận thấy rằng một số thứ tự có cấu trúc đặc biệt và mang ý nghĩa đẹp, do đó họ quyết định lựa chọn và ưu tiên đấu giá những bức tranh có số thứ tự như vậy. Một số thứ tự được gọi là số thứ tự đẹp nếu đồng thời thỏa mãn các điều kiện sau:
• Nằm trong đoạn xác định từ ~A~ đến ~B~.
• Là số nguyên tố.
• Là số đối xứng, tức là khi viết dưới dạng thập phân, dãy chữ số của số đó đọc từ trái sang phải giống như đọc từ phải sang trái (ví dụ: 1221, 12321 là các số đối xứng).
Yêu cầu: Cho hai số nguyên không âm ~A~ và ~B (A \le B)~, hãy xác định số lượng bức tranh có số thứ tự đẹp trong đoạn từ ~A~ đến ~B~.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên ~A~ và ~B~.
Kết quả
Một số nguyên duy nhất là số lượng bức tranh có số thứ tự đẹp.
Ví dụ
Input 1
9 20
Output 1
1
Trong đoạn từ 9 đến 20 có số 11, vừa là số nguyên tố vừa là số đối xứng, nên kết quả là 1.
Ràng buộc
- Subtask 1 (50% số điểm): ~0 \le A \le B \le 10^3~.
- Subtask 2 (30% số điểm): ~0 \le A \le B \le 10^5~.
- Subtask 3 (20% số điểm): ~0 \le A \le B \le 10^9~.
Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).