#P4934. 找素数

找素数

【例4.16】找素数

题目描述

输出正整数 aa 到 bb 之间的所有素数。

输入格式

输入两个正整数 a,ba,b,中间用一个空格隔开。

输出格式

由小到大输出区间 [a,b][a,b] 内的所有素数,每个素数占一行。

样例输入

5 10

样例输出

5
7

提示

【数据范围】

对于所有数据,1≤a≤b≤200001 \le a \le b \le 20000。