204. 计数质数

统计所有小于非负整数 n 的质数的数量。

等我学了《数论》，我就来填筛选法的坑！这里先背一下代码！！

要的到n以内的全部素数，必须要把不大于根号n素数的倍数全部剔除，剩下的就是素数：

2是素数，2留下，2的倍数全部剔除；3是素数，3留下，三的倍数全部剔除...

class Solution:
    def countPrimes(self, n: int) -> int:
        if n < 2:
            return 0
        isPrime = [1] * n
        isPrime[0] = 0
        isPrime[1] = 0
        for i in range(2, int(n ** 0.5) + 1):

            isPrime[i*i:n:i] = [0] * ((n - 1 - i*i)//i + 1)
        
        return sum(isPrime)