统计质数
测试数据来自 wjszez/1007
描述:
桐桐想统计某个区间范围里的质数，例如A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2、3、5、7。现在桐桐给出N个区间范围，问每个区间有多少个质数。请你帮助她统计一下。
输入:
共n+1行:
第1行一个整数n
后面n行，每行两个整数A、B，用空格隔开，表示一个区间范围（1<=A<=B<=10^6，1<=n<=10^6）。
输出:
共n行：每行一个整数，表示对应区间范围内质数的个数。
样例输入:
2
2 8
1 13
样例输出:
4
6
信息
- ID
- 1009
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 4
- 已通过
- 0
- 通过率
- 0%
- 上传者
-
养猪场场长zms (njnu19210436)
相关
在下列比赛中: