该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

你是一名格勒佛利斯学生，喜欢班上的夏蒂晨珑·葵爱，与她一起来到了植物城。

“站住，你还没有把植物涨到质数，你不能走”，说罢他往大门口打出了一个火球术，顿时大门被无数岩石“现在只有你们把所有植物全都用魔法提高到质数，我才用魔法给你们把路打开”，“大人就我们这些智力不知道什么是质数呀！”，“你们看，这里有两个外来人，问问你们会不会判断质数”，葵爱跑的很快，但是不幸的是他被留了下来，“我知道你和我们一样没有过风之翼驾照，只有你写一个程序来判断质数你才能走”。

因为葵爱在远处等你，他要快速打完程序，追上她，然后去到下一个城市。

题目描述

给定两个正整数 $a,b$，输出 $[a,b]$ 间的所有质数（包括 $a,b$ ）。

输入格式

共一行，两个正整数 $a,b$，用空格隔开。

输出格式

每一行一个数，

请你从小到大输出其中所有的质数。

输入输出样例 #1

输入 #1

5 10

输出 #1

5
7

【数据范围】

对于 $60\%$ 的测试数据，$1≤a≤100$, $1≤b≤1000$

对于所有测试数据，$1≤a≤1000$,$1≤b≤10000$