Tìm số nguyên tố

Xem PDF
Thời gian:
Pypy 3 5.0s
Python 3 5.0s
Tác giả:
Small
Dạng bài
Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Hãy tìm tất cả các số nguyên tố trong đoạn [\(A;B\)]

Input

  • Gồm 2 số nguyên \(A;\ B\) cách nhau bởi 1 dấu cách (\(1\leq A\leq B\leq 10^7\))

Output

  • Ghi ra tất cả các số nguyên tố trong khoảng [\(A;B\)]. Mỗi số trên 1 dòng.

Example

Test 1

Input 
1 10
Output 
2
3
5
7

Bình luận