1599: 输出区间中所有质数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:181 Solved:81

Description

计算指定区间中所有质数,输入m、n (0<=m<=n<= 2,000,000,000,n-m < 100),输出m到n之间所有的质数。

Input

分两行输入两个整数入m 和 n。

Output

输出所有符合要求的数字,用空格分隔。

Sample Input Copy

20000
20050

Sample Output Copy

20011 20021 20023 20029 20047