Tìm số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
0,03 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
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~ và ~B~ cách nhau bởi ~1~ dấu cách ~(1 \leq A \leq B \leq 200000)~.
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.
Sample Input
1 10
Sample Output
2
3
5
7
Bình luận
bài này dùng miller rabin nha
Cristiano Ronaldo! Ronaldo! Ronaldo! Goal!!! Siuuuuuuuuuuuuuu
Dùng sàng nguyên tố.
Bài này cứ dùng sàng là ok
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.