Practice · 1 of 5

Đếm số nguyên tố

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** Q truy vấn; truy vấn i là số N_i. In số nguyên tố ≤ N_i cho mỗi truy vấn (mỗi kết quả một dòng). **Ràng buộc:** 1 ≤ Q ≤ 10^4; 1 ≤ N_i ≤ 10^7. Nhiều truy vấn → sàng MỘT lần, trả O(1).

Press Submit to check your solution.

Back to lesson: Practice: Number Theory Problem Set