### 实现 PrimeList 函数 为了实现 `PrimeList` 函数并输出所有小于给定整数 N 的素数，可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes），这是一种高效的算法用于找出一定范围内的所有素数。以下是基于 Python 编写的解决方案： #### 完整代码实现 ```python def is_prime(num): """ 判断单个数字是否为素数 """ if num <= 1: return False for i in range(2, int(num ** 0.5) + 1): # 使用平方根优化判断逻辑[^3] if num % i == 0: return False return True def PrimeList(N): try: if not isinstance(N, int) or N < 0: raise ValueError("输入参数必须是非负整数") # 异常处理部分[^1] primes = [] sieve = [True] * (N + 1) # 创建布尔列表表示初始状态全部为可能的素数[^4] sieve[0], sieve[1] = False, False # 排除0和1作为素数的可能性 for current_number in range(2, int(N ** 0.5) + 1): if sieve[current_number]: for multiple in range(current_number * current_number, N + 1, current_number): sieve[multiple] = False # 将当前素数的所有倍数标记为非素数 for number in range(2, N): if sieve[number]: # 如果该位置仍为True，则其对应的索引即为素数 primes.append(number) return primes except Exception as e: return f"发生错误: {e}" # 测试函数 if __name__ == "__main__": result = PrimeList(50) print(result) ``` --- #### 解析说明 上述代码实现了以下几个功能模块： 1. **异常处理** 当传入的参数不符合预期时（如非整数值或负数），会抛出 `ValueError` 并提示用户正确的输入要求。 2. **埃拉托斯特尼筛法的核心逻辑** - 初始化一个长度为 \(N+1\) 的布尔数组 `sieve`，默认值全设为 `True` 表示可能是素数。 - 遍历从 2 开始到 \(\sqrt{N}\) 范围内的每一个数字，如果某个数字未被标记为非素数，则将其所有的倍数标记为非素数。 3. **性能优化** - 只需遍历至 \(\sqrt{N}\)，因为任何合数都至少有一个不大于其平方根的因子。 - 借助布尔数组快速排除非素数，从而减少不必要的计算开销。 4. **返回结果** 返回一个小于指定整数 \(N\) 的所有素数组成的列表。 --- #### 示例运行结果 假设调用 `PrimeList(50)`，则程序将输出如下结果： ``` [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] ``` --- ###