问题1845--统计素数(pcount)

1845: 统计素数(pcount)

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。

输入

第1行一个整数N(1≤N≤105)；
后有N行，每行两个整数A B(1≤A≤B≤106)，用空格隔开，表示一个区间范围。

输出

共N行，每行一个整数，对应区间范围的素数个数。

样例输入 Copy 

2
2 8
1 13

样例输出 Copy 

4
6

来源/分类

入门组 枚举算法 
[提交] [状态]