Python实现判断素数并输出指定范围内素数

### 💡 思路分析 素数是指大于 1 且只能被 1 和自身整除的正整数。我们可以编写一个函数来判断一个数是否为素数，然后遍历从 2 到输入值 `x` 的所有整数，将其中的素数输出。 ### 📝 代码实现 ```python def is_prime(n): # 素数定义要求大于 1 if n < 2: return False # 从 2 到 n-1 检查是否存在能整除 n 的数 for i in range(2, n): if n % i == 0: return False return True x = int(input()) primes = [] for num in range(2, x + 1): if is_prime(num): primes.append(num) print(" ".join(map(str, primes))) ``` ### 🧐 代码解释 1. **`is_prime` 函数**：该函数用于判断一个数 `n` 是否为素数。如果 `n` 小于 2，则直接返回 `False`；否则，从 2 到 `n-1` 遍历，检查是否存在能整除 `n` 的数，如果存在则返回 `False`，否则返回 `True`。 2. **主程序**：首先读取用户输入的整数 `x`，然后遍历从 2 到 `x` 的所有整数，调用 `is_prime` 函数判断是否为素数，如果是则将其添加到 `primes` 列表中。将列表中的素数转换为字符串并用空格连接起来输出。 ### 🚀 开发建议 - **性能优化**：在判断素数时，可以只遍历到 `sqrt(n)`，因为如果 `n` 不是素数，那么它一定有一个小于等于 `sqrt(n)` 的因子。这样可以将时间复杂度从 $O(n)$ 降低到 $O(\sqrt{n})$。 - **错误处理**：可以添加对用户输入的检查，确保输入是一个有效的整数。 - **扩展功能**：可以将该函数封装成一个类，方便在不同的场景中复用。 ######[AI写代码神器 | 507点数解答 | 2026-08-15 13:11:08]