317. 2.07 判断素数第二弹

Naive分支循环数组基本算法

时间限制:2000 ms

内存限制:512 MiB

题面

输入a,b(ab) a,b(a \leq b) 输出 [a,b][a,b] 内的所有素数,用空格隔开

输入格式

一行,两个整数,代表 a,ba,b

输出格式

一行若干个整数,代表区间 [a,b][a,b] 内的素数,从小到大输出

样例

输入

2 10

输出

2 3 5 7

提示

2a,b1052 \leq a,b \leq 10^5