请设计一个生成 内素数表函数,然后实现查询: ,表示查询区间 内素数的个数。
有若干行,每行包含两个正整数: ,表示依次查询。
对于每个询问,输出一个整数,表示查询结果。
5 20 1 100 10000 5000000
6 25 347284
对于 的数据,询问数不超过 次。
对于 的数据:询问数不超过 次。
[a,b] 表示满足大于等于a,并且小于等于b。