Tìm số nguyên tố

View as PDF




Time limit:
Pypy 3 5.0s
Python 3 5.0s

Author:
Problem type
Points: 200 (p) Time limit: 1.0s Memory limit: 640M Input: stdin Output: stdout

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

Comments (35)

Order by
Loading comments...