BJFU 1012——素数

描述

数论是ACM中用途很广的数学分支，而数论里研究得最多的问题，又都和素数相关，所以有人戏称数论为“素论”，也是不无道理的。

输入

输入首先包含一个整数T，表示测试数据组数，T不超过100。然后是T组测试数据，每组测试数据包含两个整数M、N，其中1<=M<=N<=10000000

输出

对于每一组测试数据，请在一行内输出从M到N的所有素数,每个素数之间以逗号分开。

样例输入

3
1 10
1 1
5 7

样例输出

2,3,5,7

5,7

此题为素筛法，即将M到N之间的数进行筛选，方法是先用2把2的倍数先筛邹，在依次加一，用3。。。用4。。。。最后筛完剩下的就是素数了。

至于输出格式，先把第一个直接打出来，之后的用逗号加数字来打出来。