Count primes below n
Halaman ini memerlukan browser terbaru (dengan dukungan SharedArrayBuffer). Silakan perbarui Chrome, Edge, Firefox, atau Safari ke versi terbaru.
Hitung bilangan prima di bawah n
Kembalikan berapa banyak bilangan prima yang lebih kecil secara ketat dari n. Bilangan prima tidak memiliki pembagi selain 1 dan dirinya sendiri. Untuk setiap kandidat k, uji pembagi hanya hingga √k (yaitu selama d * d <= k) — begitu satu pembagi membagi k habis, bilangan tersebut bukan prima.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) adalah 4 (2, 3, 5, 7).
Klik Jalankan untuk melihat output di sini.