[NOIP2015四校联训Day8]质数生成器
时间限制:1000MS 内存限制:131072KB
-
题目描述
生成给定范围内的所有质数。
-
输入格式
有多组数据。
输入数据第一行是一个整数\(T(T\leq10)\),表示测试数据的组数。
接下来\(T\)行,每行有两整数\(m, n\),表示要求生成质数的范围是\([m, n] (1 \leq m \leq n \leq 10^9, n-m \leq 10^6)\)
-
输出格式
对于每一组测试数据,输出所有在\([m, n]\)中的质数\(p\),一行一个。
不同测试数据之间用一个空行分隔。
-
样例输入
1 2 3 |
2 1 10 3 5 |
-
样例输出
1 2 3 4 5 6 7 |
2 3 5 7 3 5 |
-
数据规模与约定
对于\(30\%\)的数据,\(m < n \leq 10^3\);
对于\(50\%\)的数据,\(m < n \leq 10^6 且 n-m \leq 10^3\);