Count primes below n · Hitung bilangan prima di bawah n
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.
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.
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · Lengkapi countPrimes(int n) yang mengembalikan berapa banyak bilangan prima yang lebih kecil secara ketat dari n. Contoh: countPrimes(10) adalah 4 (2, 3, 5, 7).
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.