#P5279. 输出区间内的素数
输出区间内的素数
题目背景
小K报名参加了“素数猎人”挑战赛,他需要在指定的数字区间内找出所有的素数。你能帮他擦亮眼睛,找出这些隐藏的素数吗?
题目描述
给定一个区间 ,请你找出并输出这个区间内的所有素数。
素数(质数)的定义是:大于 1 的自然数,除了 1 和它本身之外,没有其他正因数。
输入格式
输入一行两个整数 和 ,中间用空格隔开。
保证 。
输出格式
输出若干行,每行一个整数,为区间 内的所有素数,按从小到大的顺序排列。
输入输出样例
样例输入 #1
1 10
样例输出 #1
2
3
5
7