在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 J: 素数问题
问题 J: 素数问题
时间限制:
1
Sec
内存限制:
128 MB
提交:
891
解决:
40
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。现在有个小问题希望你帮忙解决一下:在给定范围内,有多少个最高位数字和最低位数字相同的素数?
输入
第一行一个整数T(表示样例数量,1<=T<=100000)
接下来N行,每行两个整数a,b(1<=a<=b<=1e5),代表要寻找的范围(包含a和b)
输出
一个整数,代表符合要求的素数的数量
样例输入
Copy
2 1 2 2 10
样例输出
Copy
1 4