跳到主要内容

Count primes below n

数小于 n 的质数

返回严格小于 n 的质数有多少个。质数除了 1 和它自身没有其他因数。对每个候选数 k,只需测试到 √k 为止的因数(即 d * d <= k)—— 一旦有一个能整除 k,它就不是质数。

登录或创建账户

IGCSE, A-Level & AP