Sàng số nguyên tố trên đoạn

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập \(2\) số nguyên dương \(A, B\). In ra các số nguyên tố trong khoảng từ \(A\) đến \(B\) (chú ý lấy cả \(2\) cận \(A\), \(B\)).

Input

Nhập \(2\) số nguyên dương \(A, B\) (\(1 \leq A \leq B \leq 10^6\)).

Output

In ra kết quả theo yêu cầu đề bài.

Example

Test 1

Input

4 20

Output

5 7 11 13 17 19

Test 2

Input

1 5

Output

2 3 5

Bình luận (10)

Tải bình luận...