用python语言求100-200之间的所有素数，统计个数

在Python中，我们可以使用Sieve of Eratosthenes算法来找出100到200之间的所有素数，并统计它们的数量。以下是实现这一功能的代码：

def sieve_of_eratosthenes(n):
    primes = [True for _ in range(n+1)]
    primes[0] = primes[1] = False
    p = 2
    while p * p <= n:
        if primes[p]:
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    return primes

# 获取100到200之间的素数列表
prime_numbers = [i for i in range(100, 201) if sieve_of_eratosthenes(i)[i]]
count = len(prime_numbers)

prime_numbers, count

上述代码首先初始化一个布尔数组`primes`，表示从0到n的所有数字是否可能是素数。然后，通过循环去除每个素数的倍数，最后筛选出剩余的就是素数。

运行这个函数，我们会得到100到200之间所有的素数以及它们的个数。

相关问题

设计算法，使用Python语言，统计整数2-1000范围的素数个数，并输出结果

要编写一个Python算法来统计2到1000范围内的素数个数，可以使用著名的“埃拉托斯特尼筛法”(Sieve of Eratosthenes)。这个算法通过排除合数，逐渐筛选出所有的素数。以下是实现该算法的步骤：

def count_primes(n):
    primes = [True] * (n+1)
    primes[0], primes[1] = False, False  # 素数定义，0和1不是素数

    for i in range(2, int(n**0.5) + 1):  # 只需检查到根号n
        if primes[i]:  # 如果i是素数
            for j in range(i*i, n+1, i):  # 将i的倍数标记为非素数
                primes[j] = False

    return sum(primes) - 2  # 减去2是因为我们要排除掉0和1

# 统计并打印2到1000之间的素数个数
num_primes = count_primes(1000)
print(f"2到1000之间有 {num_primes} 个素数.")

使用Python语言和暴力算法的方法，统计整数2-1000范围的素数个数，并输出结果

在Python中，我们可以使用暴力算法（即检查每个数是否能被除自身以外的所有数整除）来找出2到1000之间的素数。以下是简单的实现步骤：

def is_prime(n):
    if n <= 1:
        return False
    elif n <= 3:
        return True
    elif n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

count = 0
for num in range(2, 1001):
    if is_prime(num):
        count += 1

print(f"2到1000范围内共有 {count} 个素数。")

这个程序首先定义了一个辅助函数`is_prime()`用于判断一个数是否为素数，然后遍历2到1000的所有整数，对每个数调用该函数，如果返回`True`，则计数器加一。最后，打印出素数的总数。