10326 - 输出指定范围的质数

我们都知道,对于一个大于 1 的整数,如果除了 1 和它本身,它不再被其它正整数整除,那么我们说它是一个质数。请对于给定的一个大于 1 的正整数 N,和一个大于 1 的正整数 MN 一定大于 M,请按从小到大的顺序输出所有小于等于 N 且大于等于 M 的质数。

输入

需输入两个正整数,分别为上述描述中的 NM,两个正整数之间用一个空格分隔。

输出

请按从小到大的顺序输出所有小于等于 N 且大于等于 M 的质数,一个数单独占一行。

样例

输入

5 3

输出

3
5

输入

30 5

输出

5
7
11
13
17
19
23
29

提示

数据范围:1 \lt N,M10^{6}

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题