コンテンツへスキップ

Count primes below n

n未満の素数を数える

nより小さい素数がいくつあるかを返します。素数は1と自分自身以外の約数を持ちません。候補kに対しては、約数のテストを√kまで行います(つまりd * d <= kの間)。一度でもkを割り切れば、それは素数ではありません。

ログインまたはアカウント作成

IGCSE, A-Level & AP