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()用于判断一个数字是否为素数。