统计素数

统计素数

测试数据来自 wjszez/1778

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

【输入格式】
共n+1行:
第1行一个整数n
后面n行,每行两个整数A、B,用空格隔开,表示一个区间范围(1<=A<=B<=106,1<=n<=106)。

【输出格式】
共n行:每行一个整数,表示对应区间范围内素数的个数。

【输入样例】
2
2 8
1 13

【输出样例】
4
6

信息

ID
2188
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者