问题2211--小明的有趣回文数

2211: 小明的有趣回文数

时间限制: 1 Sec  内存限制: 128 MB
提交: 193  解决: 54
[提交] [状态] [讨论版] [命题人:]
题目描述

小明非常喜欢回文数,他发现有一些回文数非常有趣,它们不仅是回文数,而且还是素数,于是小明把它们成为有趣字符串。现在他想知道任意两个整数之间的有趣回文数的个数,聪明的你能帮帮他吗?

输入

第一行输入一个整数T,代表实例的数量。(T < 10000)
接下来T行,每行输入两个整数a,b。(0<= a <= b <= 10000000)

输出

输出有T行 , 每行输出一个整数,代表[a,b]间内的有趣回文数的个数。

样例输入 Copy
2
2 5
10 20
样例输出 Copy
3
1
来源/分类