Số Nguyên Tố Có Các Chữ Số Nguyên Tố

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài

Cho 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.