Cho L, R. Dùng BitArray để sàng số nguyên tố trong khoảng [L, R]: trước hết sàng số nguyên tố ≤ sqrt(R) bằng BitArray, sau đó dùng BitArray độ dài R-L+1 để đánh dấu hợp số trong [L, R]. In các số nguyên tố theo thứ tự tăng dần (mỗi số một dòng).
Một dòng: L R.
2 ≤ L ≤ R ≤ 10^6; R - L ≤ 10^5.
Các số nguyên tố trong [L, R], mỗi số một dòng (có thể rỗng).
Ví dụ:
Đầu vào:
10 30
Đầu ra:
11
13
17
19
23
29
Giải thích:
Đang tải editor...