质数计数

LeetCode每日一题（12.3）

统计所有小于非负整数 n 的质数的数量。
https://leetcode-cn.com/problems/count-primes/

质数一直都是有趣的谜题. 重点在于没啥特别大的规律性可言.
目前的判断质数，是看它是否能够因子分解.
很明显不可能一个数一个数去判断，也不好判断哈.
有趣的方法是，筛选.
不管是埃式筛选法，还是欧氏筛选法.
想法是剔除 <=n**0.5 的质数的倍数.
eg：n=10
0,1,2,3,4,5,6,7,8,9
a. 0,1 都不是质数，直接剔除
b. 2是质数，剔除倍数 4,6,8
c. 3是质数，剔除倍数 6,9
3 < ( n ) = ( 10 ) < 4 3<\sqrt(n)=\sqrt(10)<4 3<