Viết chương trình đếm xem trong đoạn [a,b] có bao nhiêu số là số nguyên tố và tất cả các chữ số của nó cũng là số nguyên tố.
Input
Dòng đầu ghi số bộ test
Mỗi bộ test ghi 2 số a, b (1<a<b<10^6)
Output
Với mỗi bộ test, ghi ra số lượng số thỏa mãn trên một dòng.
Ví dụ:
Đầu vào:
2
10 100
1234 5678
Đầu ra:
4
26
Đầu vào:
1
1 50
Đầu ra:
6
Đầu vào:
2
10 200
150 300
Đầu ra:
4
5
Đầu vào:
3
100 500
200 400
350 600
Đầu ra:
8
8
5
Đầu vào:
1
500 1000
Đầu ra:
7
Đầu vào:
2
1000 5000
4000 6000
Đầu ra:
17
10
Đầu vào:
3
2000 3000
3000 4000
4000 5000
Đầu ra:
8
9
0
Đầu vào:
1
50000 60000
Đầu ra:
26
Đầu vào:
2
1 100000
80000 90000
Đầu ra:
189
0
Đang tải editor...