【Leetcode每日一题】204. 计数质数（欧拉线性筛）

Leetcode每日一题
题目链接： 204. 计数质数
难度： 简单
解题思路 ： 查找小于n的素数的个数，先用欧拉筛法初始化到所有的素数。然后再统计结果。
题解：

class Solution:
    def countPrimes(self, n: int) -> int:
        if n <= 1:
            return 0
        # 欧拉筛法(小于)
        visit = [0] * n
        visit[0] = visit[1] = 1

        for i in range(2, n):
            if visit[i] == 0:
                for j in range(i * i, n, i):
                    visit[j] = 1
        
        #统计个数
        res = visit.count(0)
        return res