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).
点击“运行”查看此处输出。