204. 计数质数(leetcode)

想法：

　　本题作为9024数据结构与算法的一道经典题，计算质数，用的方法''厄拉多塞筛法''需要经常温习

代码：

class Solution:

    def countPrimes(self, n: int) -> int:

        if n<=2:

            return 0

        dp = [1 for _ in range(n)]

        dp[0]=dp[1]=0

        for i in range(2,int(n**0.5)+1):

            if dp[i] ==1:

                dp[i*i:n:i] = [0]*len(dp[i*i:n:i])

            #print(dp)

        return sum(dp)