Một số được coi là thuần nguyên tố nếu nó là số nguyên tố, tất cả các chữ số là nguyên tố và tổng chữ số của nó cũng là một số nguyên tố. Bài toán đặt ra là đếm xem trong một đoạn giữa hai số nguyên cho trước có bao nhiêu số thuần nguyên tố.
Input
Dòng đầu tiên ghi số bộ test. Mỗi bộ test viết trên một dòng hai số nguyên dương tương ứng, cách nhau một khoảng trống. Các số đều không vượt quá 9 chữ số.
Output
Mỗi bộ test viết ra số lượng các số thuần nguyên tố tương ứng
Ví dụ:
Đầu vào:
2
23 199
2345 6789
Đầu ra:
1
15
Đầu vào:
1
1 100
Đầu ra:
5
Đầu vào:
4
1 10
10 100
100 1000
1000 10000
Đầu ra:
4
1
10
21
Đầu vào:
3
1 100000
100000 500000
500000 800000
Đầu ra:
89
65
68
Đang tải editor...