输出区间内的素数

题目背景

小 K 报名参加了“素数猎人”挑战赛，他需要在指定的数字区间内找出所有的素数。你能帮他擦亮眼睛，找出这些隐藏的素数吗？

题目描述

给定一个区间 $[l, r]$，请你找出并输出这个区间内的所有素数。

素数（质数）的定义是：大于 $1$ 的自然数，除了 $1$ 和它本身之外，没有其他正因数。

输入格式

输入一行两个整数 $l$ 和 $r$，中间用空格隔开。

保证 $1 \leq l \leq r \leq 1000$。

输出格式

输出若干行，每行一个整数，为区间 $[l, r]$ 内的所有素数，按从小到大的顺序排列。

样例 #1

1 10

2
3
5
7