题目描述

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

输入数据 1

5
1 10
20 50
500 550
10000 10060
9000000 9000100

输出数据 1

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