Checkpoint — Number Theory

Checkpoint — Number Theory. Pass the graded challenge: prime counts over ranges — sieve once, prefix-sum π, answer each query in O(1). Per-query trial division is the hunted timeout.

Điểm kiểm tra — Lý thuyết số. Pass bài chấm: đếm nguyên tố trong đoạn — sàng một lần, tiền tố π, trả O(1). Chia thử từng truy vấn là quá hạn bị săn.