leetcode中如何实现​统计小于非负数n的素数个数

一、素数的定义

素数是指只能被 1 和其本身整除的自然数，也叫质数。比如 2、3、5、7 等等。

二、统计素数个数的方法

要统计小于非负数 n 的素数个数，可以采用穷举法，即从 2 开始遍历，比较当前数字是否为素数，如果是，则计数器加 1；如果不是，则继续遍历，直到遍历到 n 为止。

三、实现统计素数个数的代码

def countPrimes(n):
    count = 0
    for i in range(2, n):
        if isPrime(i):
            count += 1
    return count

def isPrime(n):
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

上面的代码实现了统计小于非负数 n 的素数个数的功能，其中函数 countPrimes() 用于统计素数个数，函数 isPrime() 用于判断一个数字是否为素数。