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

以下是解决该问题的C++代码： ```cpp #include <iostream> #include <vector> #include <string> int main() { int n; // 读取输入的正整数n std::cin >> n; std::vector<int> multiples; // 判断n是否为3的倍数 if (n % 3 == 0) { multiples.push_back(3); } // 判断n是否为5的倍数 if (n % 5 == 0) { multiples.push_back(5); } // 判断n是否为7的倍数 if (n % 7 == 0) { multiples.push_back(7); } std::string output; for (int i = 0; i < multiples.size(); ++i) { if (i > 0) { output += ","; } output += std::to_string(multiples[i]); } // 输出结果 std::cout << output << std::endl; return 0; } ``` 代码解释： 1. 输入读取：使用`std::cin`读取用户输入的正整数`n`。 2. 倍数判断：分别判断`n`是否为3、5、7的倍数，如果是则将对应的数字存入`multiples`向量中。 3. 结果输出：将`multiples`向量中的数字用英文逗号连接成一个字符串`output`，并输出该字符串。 复杂度分析： - 时间复杂度：$O(1)$，因为只进行了固定次数的判断和操作。 - 空间复杂度：$O(1)$，最多存储3个数字，空间开销是固定的。 ######[AI问答 | 409点数解答 | 2026-01-24 20:20:54]