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