示例 1：

输入：n = 10
输出：4
解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
示例 2：

输入：n = 0
输出：0
示例 3：

输入：n = 1
输出：0
 

提示：

0 <= n <= 5 * 106

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-primes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#超时
from math import sqrt
class Solution:
    def countPrimes(self, n: int) -> int:
        def isprimes(n:int)->bool:
            s=int(sqrt(n))
            for i in range(2,s+1):
                if n%i==0:return False
            return True
        
        t=0
        for x in range(2,n):
            if isprimes(x):
                t+=1
        return t