力扣小白刷题之204题计数质数

题目描述 统计所有小于非负整数 n 的质数的数量。 思路 参考：https://leetcode-cn.com/problems/count-primes/solution/pythonzui-you-jie-fa-mei-you-zhi-yi-liao-ba-by-bru/ 埃拉托斯特尼筛法，也叫厄拉多塞筛法：要得到自然数 n 以内的全部质数，必须把不大于根号 n 的所有质数的倍数(即能被质数整

>>阅读原文<<