ThinkChat🤖让你学习和工作更高效,注册即送10W Token,即刻开启你的AI之旅 广告
# 计数质数 统计所有小于非负整数 n 的质数的数量 https://leetcode-cn.com/problems/count-primes/ 给出要筛选数值的范围n,找出sqrt(n)以内的素数, 先用 2 去筛,即把 2 留下,把 2 的倍数剔除掉;再用下一个素数,也就是 3 筛,把 3 留下,把 3 的倍数剔除掉;接下去用下一个素数 5 筛,把 5 留下,把 5 的倍数剔除掉;不断重复下去 ``` ```