Số Nguyên Tố Có Các Chữ Số Nguyên Tố
Xem dạng PDFCho hai số nguyên dương ~a~ và ~b~.
Một số được gọi là nguyên tố đặc biệt nếu:
- Bản thân số đó là số nguyên tố.
- Tất cả các chữ số của số đó cũng đều là các số nguyên tố.
Các chữ số nguyên tố là:
~2, 3, 5, 7~.
Yêu cầu
Hãy đếm xem trong đoạn ~[a, b]~ có bao nhiêu số nguyên tố đặc biệt.
Dữ liệu vào
- Dòng duy nhất chứa hai số nguyên dương ~a~ và ~b~.
Ràng buộc
- ~1 ≤ a ≤ b ≤ 10^7~.
Kết quả
In ra số lượng số nguyên tố đặc biệt trong đoạn ~[a, b]~.
Ví dụ
Dữ liệu vào
1234 5678
Kết quả
26
Giải thích
Một số nguyên tố đặc biệt phải vừa là số nguyên tố, vừa chỉ chứa các chữ số thuộc tập:
~{2, 3, 5, 7}~.
Trong đoạn ~[1234, 5678]~ có tất cả ~26~ số thỏa mãn điều kiện trên.
Bình luận