Câu 4:(2 điểm)  Số chính phương đẹp:

Bạn Thư rất thích về số nguyên tố nên bạn có 1 bài toán như sau:  Số chính phương đẹp là số được tạo bởi bình phương của số nguyên tố đẹp, số nguyên tố đẹp là số nguyên tố viết từ trái sang phải cũng giống như từ phải sang trái. Ví dụ: 4 = 2x2; 16= 4x 4;  36= 6 x 6; 169= 13 x 13, vậy nên số 4 là số chính phương đẹp, còn số 169 và 36 không phải số chính phương đẹp.

Cho 2 số nguyên dương a,b.

Yêu cầu: Đếm xem trong đoạn [a, b] có bao nhiêu số chính phương đẹp.

Dữ liệu vào : 2 số nguyên dương a,b  (2≤ a≤b≤ 10¹⁴)

Dữ liệu ra: một số duy nhất là số lượng số chính phương đẹp trong đoạn [a,b]

 Ràng buộc:

• 40% test tương ứng với 40% số điểm ứng với 2≤ a ≤b ≤ 10³
• 30% test tương ứng với 30% số điểm ứng với 2≤ a ≤b ≤ 10⁵
• 30% test tương ứng với 30% số điểm ứng với 2≤ a ≤b ≤ 10¹⁴