用Python求素数的个数

可以使用以下代码来求解素数的个数：

def count_primes(n):
    primes = [True] * n
    count = 0
    for i in range(2, n):
        if primes[i]:
            count += 1
            for j in range(i*i, n, i):
                primes[j] = False
    return count

其中，`count_primes(n)` 函数接受一个整数 `n` 作为输入，返回小于 `n` 的素数的个数。该函数使用了埃拉托色尼筛法来判断素数，时间复杂度为 $O(n\log\log n)$。