题目描述

小青在学习素数判断，他需要找出给定范围内的所有素数。

素数是指大于 1 的自然数，除了 1 和它本身外，不能被其他自然数整除的数。

请你帮助小青编写一个程序来找出所有素数。

输入格式

输入两个正整数 m 和 n，表示范围 [m, n]

输出格式

输出该范围内的所有素数，每行一个

样例

样例 1

输入 #1

10 20

输出 #1

11
13
17
19

提示

使用筛法或试除法判断素数