C++实现输出指定范围非3倍数数字的因数

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; // 打印一个数的因数 void printFactors(int num) { for (int i = 1; i <= num; i++) { if (num % i == 0) { cout << i; if (i < num) { cout << " "; } } } cout << endl; } int main() { int a, b; // 读取输入的范围 cin >> a >> b; // 遍历 a 到 b 范围内的所有数字 for (int i = a; i <= b; i++) { // 如果数字不是 3 的倍数 if (i % 3 != 0) { // 打印该数字的因数 printFactors(i); } } return 0; } ``` ### 代码解释： 1. **`printFactors` 函数**：该函数用于打印一个数的所有因数。它遍历从 1 到该数本身的所有数字，检查是否能整除该数，如果能整除，则输出该数字。 2. **`main` 函数**： - 读取输入的范围 `a` 和 `b`。 - 遍历从 `a` 到 `b` 的所有数字。 - 对于每个数字，检查是否是 3 的倍数，如果不是，则调用 `printFactors` 函数打印其因数。 ### 复杂度分析： - **时间复杂度**：$O((b - a + 1) * b)$，因为对于每个数字，都需要遍历从 1 到该数字本身的所有数字。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 436点数解答 | 2026-04-18 20:04:40]