问题2867--素数问题

2867: 素数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 891  解决: 100
[状态] [讨论版] [提交] [命题人:]
题目描述
素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。现在有个小问题希望你帮忙解决一下：在给定范围内，有多少个最高位数字和最低位数字相同的素数？
输入
第一行一个整数T（表示样例数量，1<=T<=100000)
接下来N行，每行两个整数a,b（1<=a<=b<=1e5）,代表要寻找的范围（包含a和b）
输出
一个整数，代表符合要求的素数的数量
样例输入 Copy 
2
1 2
2 10
样例输出 Copy 
1
4
来源/分类
 
[提交] [状态]