Liệt kê số nguyên tố


Submit solution

Points: 1
Time limit: 20.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C, C++, Python

Số nguyên tố là số chỉ chia hết cho 1 và chính nó. Hãy viết chương trình liệt kê các số nguyên tố năm trong đoạn [A, B].

Input:

Gồm 2 số nguyên A và B cách nhau bởi 1 dấu cách (\(1 \leq A \leq B\leq200000\))

Output:

Ghi ra tất cả các số nguyên tố trong đoạn [A, B] theo thứ tự tăng dần. Mỗi số trên 1 dòng.

Giới hạn:
  • 20% số test có \(𝐿 ≤ 𝑅 ≤ 20\)
  • 20% số test tiếp theo có \(𝐿, 𝑅 \leq 10^3\)
  • 30% số test tiếp theo có \(𝐿, 𝑅 \leq 10^5\)
  • 30% số test cuối cùng có \(0 < 𝐿, 𝑅 \leq 3.10^6\)
Sample Input
1 10
Sample Output
2 3 5 7

Comments

There are no comments at the moment.