Python 计算自然数因数个数的实现及优化

### 🍎思路分析 要求一个自然数 `n` 不同因数的个数，我们可以从 1 到 `n` 进行遍历，判断每个数是否能整除 `n`，如果能整除，则该数是 `n` 的因数，最后统计因数的个数。 ### 👨‍💻代码实现 以下是使用 Python 实现的代码： ```python def count_factors(n): total = 0 for i in range(1, n + 1): if n % i == 0: total += 1 return total # 测试示例 n = 6 result = count_factors(n) print(f"total={result}") ``` ### 📝代码解释 - 定义函数 `count_factors`，它接受一个参数 `n`，表示要计算因数个数的自然数。 - 初始化变量 `total` 为 0，用于记录因数的个数。 - 使用 `for` 循环从 1 到 `n` 进行遍历，对于每个数 `i`，判断 `n` 能否被 `i` 整除，如果能整除，则 `i` 是 `n` 的因数，将 `total` 加 1。 - 最后返回 `total`，即 `n` 的因数个数。 ### ⚙️进阶使用指南 - **性能优化**：上述代码的时间复杂度是 $O(n)$，可以优化到 $O(\sqrt{n})$。因为如果 `i` 是 `n` 的因数，那么 `n // i` 也是 `n` 的因数，所以只需要遍历到 $\sqrt{n}$ 即可。 ```python import math def count_factors_optimized(n): total = 0 sqrt_n = int(math.sqrt(n)) for i in range(1, sqrt_n + 1): if n % i == 0: if n // i == i: total += 1 else: total += 2 return total # 测试示例 n = 6 result = count_factors_optimized(n) print(f"total={result}") ``` - **错误处理**：如果输入的 `n` 不是自然数（即小于 1 的整数），可以在函数开头添加判断并抛出异常。 ```python def count_factors(n): if not isinstance(n, int) or n < 1: raise ValueError("输入必须是大于等于 1 的自然数") total = 0 for i in range(1, n + 1): if n % i == 0: total += 1 return total ``` ### 📚学习资源 - Python 官方文档：https://docs.python.org/3/ ，提供了 Python 语言的详细文档和教程。 - 《Python 编程从入门到实践》：一本适合初学者的 Python 编程书籍，讲解了 Python 的基础知识和应用。 ### 💡开发建议 - 在编写代码时，要考虑代码的可读性和可维护性，添加必要的注释。 - 对于性能要求较高的场景，要对代码进行优化，提高代码的执行效率。 - 要进行充分的测试，确保代码在各种输入情况下都能正常工作。 ######[AI写代码神器 | 757点数解答 | 2026-05-16 11:12:06]