SP503 PRINT - Prime Intervals

在这个问题中，你需要输出给定区间内的所有质数。

$t$ - 测试用例的数量，然后是 $t$ 行。（$t \le 150$） 在每一行中，写有两个由空格分隔的整数 $L$ 和 $U$。$L$ 是区间的下界，$U$ 是区间的上界。（$2 \le L < U < 2 ^ {31}$，$U - L \le 10 ^ 6$）

对于每个测试用例，输出须包含区间 $[L, U]$ 内的所有质数，并按升序排列。 --- Translated by User 735713.