质数个数Python

在Python中，计算质数个数通常涉及到编写一个函数来判断一个数字是否为质数，然后遍历指定范围内的所有数字并计数。以下是简单的步骤：

1. 定义一个函数`is_prime(n)`，它接受一个整数n作为输入，检查它是否是质数。质数是大于1的自然数，除了1和它本身外没有其他因数。

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):  # 只需检查到sqrt(n)，因为超过这个点因子成对存在
        if n % i == 0:
            return False
    return True

2. 创建一个变量`count`初始化为0，用于记录质数的数量。然后遍历一个给定范围的数字（例如，从2到某个上限），对于每个数，如果是质数就增加`count`。

def count_primes(start, end):
    count = 0
    for num in range(start, end + 1):
        if is_prime(num):
            count += 1
    return count

3. 调用`count_primes`函数并传入你感兴趣的范围，返回质数的数量。

num_of_primes = count_primes(10, 100)  # 计算10到100之间的质数个数
print(f"在10到100之间有 {num_of_primes} 个质数")