2221: 统计素数(pcount)
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：4
题目描述
桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。
输入
第1行一个整数N(1≤N≤10^5)；
后有N行，每行两个整数A B(1≤A≤B≤10^6)，用空格隔开，表示一个区间范围。
输出
共N行，每行一个整数，对应区间范围的素数个数。
样例输入 复制
2
2 8
1 13
样例输出 复制
4
6