💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Truy Vấn Nguyên Tố
NTT06
## Đề bài Cho hai số `N`, `Q`. Sau đó có `Q` truy vấn, mỗi truy vấn là một số `x`. Với mỗi `x`, hãy cho biết `x` có phải số nguyên tố hay không. Vì có nhiều truy vấn, ta cần sàng trước thay vì kiểm tra từng số riêng lẻ. ## Dữ liệu vào - Dòng đầu chứa `N`, `Q`. - `Q` dòng tiếp theo, mỗi dòng chứa một số `x`. ## Dữ liệu ra Với mỗi truy vấn, in `YES` nếu `x` là số nguyên tố, ngược lại in `NO`. ## Ràng buộc - `1 <= N <= 5000000` - `1 <= Q <= 200000` - `1 <= x <= N` ## Subtask - Subtask 1: `N <= 1000`, `Q <= 1000`. - Subtask 2: `N <= 100000`. - Subtask 3: ràng buộc đầy đủ. ## Ví dụ ```text 5 4 1 2 4 5 ``` ## Dữ liệu ra mẫu ```text NO YES NO YES ``` ## Giải thích ví dụ `2` và `5` là số nguyên tố, còn `1` và `4` không phải.
✅ Đã AC: 1 / 1 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