アルゴリズムとデータ構造

2つの数の間にある素数をすべて生成する

2つの整数 a と b が与えられたときに、a 以上 b 以下の範囲に含まれる素数をすべて求める問題です。

入力

最初の行に2つの整数 a と b が与えられます (1 ≤ a ≤ b ≤ )。

出力

a 以上 b 以下の範囲に含まれるすべての素数を出力してください。

例

Input
Output
1 7
2 3 5 7
12 17
13 17
8 9
ㅤ
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue