Bỏ qua nội dung

Count primes below n

Đếm số nguyên tố nhỏ hơn n

Trả về số lượng số nguyên tố nhỏ hơn strictly n. Một số nguyên tố không có ước nào khác ngoài 1 và chính nó. Với mỗi ứng viên k, thử các ước chỉ đến √k (tức là khi d * d <= k) — một khi có số nào chia hết k, thì nó không phải là số nguyên tố.

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP