多应用+插件架构,代码干净,二开方便,首家独创一键云编译技术,文档视频完善,免费商用码云13.8K 广告
# 计数质数 统计所有小于非负整数 n 的质数的数量 https://leetcode-cn.com/problems/count-primes/ 给出要筛选数值的范围n,找出sqrt(n)以内的素数, 先用 2 去筛,即把 2 留下,把 2 的倍数剔除掉;再用下一个素数,也就是 3 筛,把 3 留下,把 3 的倍数剔除掉;接下去用下一个素数 5 筛,把 5 留下,把 5 的倍数剔除掉;不断重复下去 ``` ```