Count primes below n
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
n未満の素数を数える
nより小さい素数がいくつあるかを返します。素数は1と自分自身以外の約数を持ちません。候補kに対しては、約数のテストを√kまで行います(つまりd * d <= kの間)。一度でもkを割り切れば、それは素数ではありません。
難易度 4/5 · 280 コイン + 今日初回達成時の小ボーナス
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7).
実行ボタンをクリックして出力を確認してください。