Lompat ke konten

Count primes below n

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.

Masuk atau buat akun

IGCSE, A-Level & AP