Count primes below n
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.
Đế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ố.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) là (is) 4 (2, 3, 5, 7).
Nhấn Chạy để xem kết quả ở đây.