Count primes below n · Đếm số nguyên tố nhỏ hơn n
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
English
Count primes below n
Return how many prime numbers are strictly less than n. A prime has no divisors other than 1 and itself. For each candidate k, test divisors only up to √k (i.e. while d * d <= k) — once one divides k evenly, it isn't prime.
Tiếng Việt
Đế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ố.
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · Hoàn thành countPrimes(int n) trả về số lượng số nguyên tố nhỏ hơn strictly n. Ví dụ: countPrimes(10) là 4 (2, 3, 5, 7).
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.