Python实现求n的所有正约数

### 📝 实现思路 要求一个数 `n` 的所有正约数，可以从 1 到 `n` 进行遍历，判断每个数是否能整除 `n`，如果能整除，则该数是 `n` 的正约数。 ### 💻 代码实现 以下是使用 Python 实现的代码： ```python def get_all_divisors(n): divisors = [] # 遍历从 1 到 n 的所有数 for i in range(1, n + 1): # 判断 i 是否能整除 n if n % i == 0: divisors.append(i) return divisors # 示例 n = 12 result = get_all_divisors(n) print(f"{n} 的所有正约数为: {result}") ``` ### 📋 代码解释 1. **函数定义**：`get_all_divisors` 函数接受一个整数 `n` 作为参数。 2. **初始化空列表**：`divisors` 列表用于存储 `n` 的所有正约数。 3. **遍历**：使用 `for` 循环从 1 到 `n` 进行遍历。 4. **判断**：对于每个数 `i`，使用取模运算符 `%` 判断 `i` 是否能整除 `n`，如果能整除，则将 `i` 添加到 `divisors` 列表中。 5. **返回结果**：最后返回 `divisors` 列表。 ### ⚙️ 复杂度分析 - **时间复杂度**：$O(n)$，因为需要遍历从 1 到 `n` 的所有数。 - **空间复杂度**：$O(k)$，其中 `k` 是 `n` 的正约数的个数。 ######[AI问答 | 426点数解答 | 2026-07-22 11:33:03]