3726: 质数生成器
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：3
题目描述
任务就是帮助他生成给定范围内的所有质数。
输入
有多组数据。
输入数据第一行是一个整数T(T<=10)，表示测试数据的组数。
接下来T行，每行有两整数m,n，表示要求生成质数的范围[m,n](1<=m<=n<=10^9,n-m<=1000000)
输出
对于每一组测试数据，输出所有在[m,n]中的质数p，一行一个。
不同测试数据之间用一个空行分隔。
样例输入 复制
2
1 10
3 5样例输出 复制
2
3
5
7
3
5提示
对于30%的数据,m<n<=1000;
对于50%的数据，m<n<=1000000且n-m<=1000;
对于100%的数据,m<n<=1000000000且n-m<=1000000。