### Python 输出指定范围内的素数 示例代码 以下是一个完整的 Python 示例代码，用于在指定范围内输出所有素数。代码基于素数检测逻辑实现，并使用了循环结构来遍历指定范围的每个数字。 ```python def is_prime(n): if n <= 1: return False # 素数必须大于1 for i in range(2, int(n**0.5) + 1): # 只需检查到sqrt(n) if n % i == 0: return False return True def print_primes_in_range(start, end): primes = [] for num in range(start, end + 1): if is_prime(num): primes.append(num) return primes # 用户输入范围 start, end = map(int, input("请输入起始和结束范围（用空格分隔）：").split()) result = print_primes_in_range(start, end) print(f"在范围 {start} 到 {end} 内的素数为：{result}") ``` #### 代码说明 - 函数 `is_prime(n)` 用于判断一个数字是否为素数[^1]。如果数字小于等于1，则直接返回 `False`。对于大于1的数字，通过从2到 `sqrt(n)` 的范围进行迭代，检查是否存在因数。 - 函数 `print_primes_in_range(start, end)` 遍历指定范围 `[start, end]` 内的所有数字，并调用 `is_prime` 函数检测每个数字是否为素数。如果是素数，则将其添加到列表中。 - 用户可以通过输入起始值和结束值来定义范围，并输出该范围内的所有素数。 #### 示例运行 假设用户输入范围为 `10 50`，程序将输出： ``` 在范围 10 到 50 内的素数为：[11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] ``` 此方法的时间复杂度接近 O(n * sqrt(m))，其中 n 是范围大小，m 是范围内的最大值。 ### 使用第三方库的实现 如果需要更高效的实现，可以使用 `sympy` 库中的 `primerange` 函数[^4]： ```python from sympy import primerange start, end = map(int, input("请输入起始和结束范围（用空格分隔）：").split()) primes = list(primerange(start, end + 1)) print(f"在范围 {start} 到 {end} 内的素数为：{primes}") ``` 此方法利用了 `sympy` 的高效算法，适用于更大的范围和更高性能需求。 ---