要实现判断素数个数的函数,可以使用以下步骤:
-
定义一个函数,接受一个整数
n
作为参数。 -
定义一个计数器
count
,初始值为 0。 -
对于每个大于等于 2 且小于等于
n
的整数i
,检查它是否是素数。若是素数,则将count
加 1。 -
返回
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。