题目描述

筛法求质数是一种高效、简单、节省空间且适用于大范围数据的算法，能够在较小的时间复杂度内找到一定范围内的所有质数，这些质数可以在标记后多次查询使用，而无需重复判断，因此它在算法竞赛和许多实际问题中都有广泛的应用。

给定 $N(1 ≤ N ≤ 10)$ 个区间，请输出每个区间中的所有质数，区间最大值为 $10^7$。

5
1 10
20 50
500 550
10000 10060
9000000 9000100

2 3 5 7 
23 29 31 37 41 43 47 
503 509 521 523 541 547 
10007 10009 10037 10039 
9000011 9000041 9000049 9000059 9000067