/ / 题库 /

统计质数

统计质数

测试数据来自 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
1021
难度
10
分类
(无)
标签
递交数
2
已通过
0
通过率
0%
上传者