classSolution:defcountPrimes(self, n:int)->int:
l =[1for _ inrange(n)]for i inrange(2,int(n **0.5)+1):if l[i]:for j inrange(i * i, n, i):
l[j]=0
ans =0for i inrange(2, n):if l[i]:
ans +=1return ans
204. 计数质数Ideas算法:迭代埃氏筛Codeclass Solution: def countPrimes(self, n: int) -> int: l = [1 for _ in range(n)] for i in range(2,int(n ** 0.5) + 1): if l[i]: for j in range(i * i, n, i):