问题 J: 素数问题

问题 J: 素数问题

时间限制: 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