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