博客

要实现判断素数个数的函数，可以使用以下步骤：

1. 定义一个函数，接受一个整数 n 作为参数。

2. 定义一个计数器 count，初始值为 0。

3. 对于每个大于等于 2 且小于等于 n 的整数 i，检查它是否是素数。若是素数，则将 count 加 1。

4. 返回 count。

下面是完整的 Python 代码示例，实现了以上步骤：

def is_prime(num):
    """
    判断一个数是否为素数
    """
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def prime_count(n):
    """
    统计小于等于n的素数个数
    """
    count = 0
    for i in range(2, n + 1):
        if is_prime(i):
            count += 1
    return count

上述代码中，is_prime 函数用于判断一个数是否为素数。该函数从 2 开始枚举到该数的平方根，用每个枚举值去除这个数，如果可以整除则说明它是合数，否则它是素数。

prime_count 函数则用于统计 2 到 n 中有多少个素数。该函数从 2 开始枚举到 n，对于每个数判断是否是素数，是则将计数器 count 加 1。最后返回 count 值。

下面是在 Python 解释器中运行 prime_count 函数的示例：

>>> prime_count(10)
4
>>> prime_count(20)
8

以上代码分别计算了小于等于 10 和 20 的素数个数，结果分别为 4 和 8。