#115. 「4-5」E、素数表 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

请设计一个生成 内素数表函数,然后实现查询: ,表示查询区间 内素数的个数。

输入格式

有若干行,每行包含两个正整数: ,表示依次查询。

输出格式

对于每个询问,输出一个整数,表示查询结果。

样例

样例输入

5 20
1 100
10000 5000000

样例输出

6
25
347284

数据范围与提示

数据范围

对于 的数据,询问数不超过 次。

对于 的数据:询问数不超过 次。

提示

[a,b] 表示满足大于等于a,并且小于等于b。