C++ 计算自然数因数个数的实现及开发建议

### 🔍 解题思路 要计算一个自然数 `n` 的不同因数的个数，我们可以从 1 到 `n` 遍历所有可能的数，检查每个数是否能整除 `n`，如果能整除，则它是 `n` 的因数，我们可以使用一个计数器来记录因数的个数。 ### 💻 代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; // 输入自然数 n cin >> n; int factorCount = 0; // 遍历从 1 到 n 的所有数 for (int i = 1; i <= n; i++) { if (n % i == 0) { // 如果 i 是 n 的因数，计数器加 1 factorCount++; } } // 输出因数的个数 cout << factorCount << endl; return 0; } ``` ### 📝 代码解释 1. **输入部分**：使用 `cin` 读取用户输入的自然数 `n`。 2. **因数计数**：使用 `for` 循环从 1 到 `n` 遍历所有可能的数，对于每个数 `i`，检查 `n % i` 是否等于 0，如果等于 0，则说明 `i` 是 `n` 的因数，将计数器 `factorCount` 加 1。 3. **输出部分**：使用 `cout` 输出因数的个数。 ### ⚙️ 复杂度分析 - **时间复杂度**：$O(n)$，因为需要遍历从 1 到 `n` 的所有数。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 💡 开发建议 - **优化算法**：可以通过只遍历到 $\sqrt{n}$ 来优化时间复杂度，因为如果 `i` 是 `n` 的因数，那么 $\frac{n}{i}$ 也是 `n` 的因数。 - **错误处理**：可以添加输入验证，确保用户输入的是一个正整数。 ### 📚 学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 527点数解答 | 2026-08-01 20:31:21]