💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Sàng Nguyên Tố Trên Đoạn Xa
NTT10
## Đề bài Cho `Q` truy vấn. Mỗi truy vấn gồm hai số `L`, `R`. Hãy đếm số lượng số nguyên tố trong đoạn `[L, R]`. Giá trị `R` có thể rất lớn, nên không thể sàng toàn bộ từ `1` đến `R`. Tuy nhiên độ dài mỗi đoạn không quá lớn. ## Dữ liệu vào - Dòng đầu chứa `Q`. - `Q` dòng tiếp theo, mỗi dòng chứa `L`, `R`. ## Dữ liệu ra Với mỗi truy vấn, in ra số lượng số nguyên tố trong đoạn `[L, R]`. ## Ràng buộc - `1 <= Q <= 200` - `1 <= L <= R <= 10^12` - `R - L <= 200000` - Tổng độ dài các đoạn trong một test không vượt quá `1000000`. ## Subtask - Subtask 1: `R <= 100000`. - Subtask 2: `R <= 10^9`. - Subtask 3: ràng buộc đầy đủ. ## Ví dụ ```text 3 1 10 10 20 100 110 ``` ## Dữ liệu ra mẫu ```text 4 4 4 ``` ## Giải thích ví dụ Trong `[100,110]` có các số nguyên tố `101,103,107,109`.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng