C++判断正整数是否为3、5、7的倍数及代码实现

### 🍎解题思路 本题需要判断给定的正整数 `n` 是否为 3、5、7 的倍数，如果是则输出对应的数字。我们可以通过取模运算来判断 `n` 是否能被 3、5、7 整除，如果能整除则说明 `n` 是该数的倍数。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; // 输入正整数 n cin >> n; bool first = true; // 判断 n 是否是 3 的倍数 if (n % 3 == 0) { cout << 3; first = false; } // 判断 n 是否是 5 的倍数 if (n % 5 == 0) { if (!first) { cout << " "; } cout << 5; first = false; } // 判断 n 是否是 7 的倍数 if (n % 7 == 0) { if (!first) { cout << " "; } cout << 7; } cout << endl; return 0; } ``` ### 📝代码解释 1. **输入部分**：使用 `cin` 读取一个正整数 `n`。 2. **判断部分**：分别使用取模运算 `n % 3 == 0`、`n % 5 == 0` 和 `n % 7 == 0` 来判断 `n` 是否是 3、5、7 的倍数。 3. **输出部分**：使用一个布尔变量 `first` 来控制输出格式，确保输出的数字之间使用一个空格间隔。 ### ⚙️复杂度分析 - **时间复杂度**：$O(1)$，因为只进行了固定次数的取模运算。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 🚀开发建议 - **错误处理**：在实际应用中，可以添加对输入的验证，确保输入的是正整数。 - **代码复用**：可以将判断倍数的逻辑封装成函数，提高代码的复用性。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 564点数解答 | 2026-03-23 21:41:23]