#P5279. 输出区间内的素数

输出区间内的素数

题目背景

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

题目描述

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

素数(质数)的定义是:大于 1 的自然数,除了 1 和它本身之外,没有其他正因数。

输入格式

输入一行两个整数 llrr,中间用空格隔开。

保证 1lr10001 \leq l \leq r \leq 1000

输出格式

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

输入输出样例

样例输入 #1

1 10

样例输出 #1

2
3
5
7