C++ 实现判断正整数是否为 3、5、7 倍数，附代码详解与复杂度分析

```cpp #include <iostream> int main() { int n; // 读取输入的正整数 n std::cin >> n; // 判断 n 是否为 3 的倍数，如果是则输出 3 if (n % 3 == 0) { std::cout << 3; } // 判断 n 是否为 5 的倍数，如果是且前面已经输出过数字则先输出空格再输出 5 if (n % 5 == 0) { if (n % 3 == 0) { std::cout << " "; } std::cout << 5; } // 判断 n 是否为 7 的倍数，如果是且前面已经输出过数字则先输出空格再输出 7 if (n % 7 == 0) { if (n % 3 == 0 || n % 5 == 0) { std::cout << " "; } std::cout << 7; } std::cout << std::endl; return 0; } ``` 代码解释： 1. 输入读取：使用 `std::cin` 读取用户输入的正整数 `n`。 2. 判断是否为 3 的倍数：通过 `n % 3 == 0` 判断 `n` 是否为 3 的倍数，如果是则输出 3。 3. 判断是否为 5 的倍数：通过 `n % 5 == 0` 判断 `n` 是否为 5 的倍数，如果是且前面已经输出过 3，则先输出一个空格再输出 5。 4. 判断是否为 7 的倍数：通过 `n % 7 == 0` 判断 `n` 是否为 7 的倍数，如果是且前面已经输出过 3 或 5，则先输出一个空格再输出 7。 5. 换行：最后使用 `std::cout << std::endl;` 进行换行。 复杂度分析： - 时间复杂度：$O(1)$，因为只进行了常数级别的操作。 - 空间复杂度：$O(1)$，只使用了常数级别的额外空间。 ######[AI问答 | 509点数解答 | 2025-12-20 20:27:22]