2562: CTK12 区间里的质数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数(约数)的自然数。2是最小的质数。 现在给定两个正整数m,n,要求出m到n之间(包含m、n)所有的质数。

Input

输入有1行,包含2个正整数,分别是m,n(0 < m <= n <= 1000 ),两数之间用空格分隔。

Output

输出1行,包含m和n之间的所有质数,相邻两个整数之间用单个空格分隔。如果m、n之间没有质数,则输出-1。

Sample Input Copy

1 10

Sample Output Copy

2 3 5 7

HINT