「循环结构」输出区间内的素数

题目描述

输出闭区间 [m,n] 内的所有素数。素数是大于1，并且除了1和它本身以外没有其他因数的整数。

输入格式

输入两个整数 m、n。

输出格式

按从小到大的顺序输出区间内的所有素数，相邻数字用一个空格分隔。区间内没有素数时，输出一个空行。

样例输入

4 20

样例输出

5 7 11 13 17 19

数据范围

1 ≤ m ≤ n ≤ 10000。

提示

外层循环枚举候选数，内层循环试除；发现一个因数后可以立即停止当前候选数的试除。