找出不大于指定数的素数组的Python实现

### 🍃思路分析 要找出所有两个数均不大于`x`的素数组，我们可以分两步进行： 1. 首先编写一个函数来判断一个数是否为素数。 2. 然后遍历从`2`到`x`的所有数，检查每个数及其加`4`后的数是否都为素数，如果是，则输出这对素数组。 ### 💻代码实现 ```python # 判断一个数是否为素数 def is_prime(num): if num < 2: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True # 输入一个整数 x x = int(input()) # 遍历从 2 到 x - 4 的所有数 for i in range(2, x - 3): if is_prime(i) and is_prime(i + 4): print(i, i + 4) ``` ### ⚙️代码解释 1. **`is_prime`函数**：用于判断一个数是否为素数。如果一个数小于`2`，则不是素数；否则，从`2`到该数的平方根进行遍历，如果能被其中任何一个数整除，则不是素数。 2. **主程序**：首先读取输入的整数`x`，然后遍历从`2`到`x - 4`的所有数，检查每个数及其加`4`后的数是否都为素数，如果是，则输出这对素数组。 ### 🚀开发建议 - **代码复用**：将判断素数的逻辑封装成函数，提高代码的复用性。 - **边界条件处理**：在遍历过程中，要注意边界条件，避免越界。 - **性能优化**：可以使用更高效的素数判断算法，如埃拉托斯特尼筛法，来提高性能。 ### 📚学习资源 - [Python官方文档](https://docs.python.org/3/)：提供了Python语言的详细文档和教程。 - [《Python编程从入门到实践》](https://book.douban.com/subject/25708119/)：一本适合初学者的Python编程书籍。 ######[AI写代码神器 | 532点数解答 | 2026-03-22 20:43:41]