水晶花园的门上有一道密码锁。大家需要先写出从1到门上数字的每一个数，然后在里面找出门上数字的所有因数，把这些因数去掉，再把剩下的数字输入到密码锁上，就可以把门打开了。比如，门上的数字是6，那么就从1、2、3、4、5、6中，去掉6的因数1、2、3、6，剩下的4、5，就是最终的密码。请你编写一个程序，输入水晶门上的数字，输出水晶门的密码。 输入: 一个整数n，表示水晶门上的数字。 输出: 一行若干个整数，表示水晶门的密码，相邻数字之间用空格隔开。c++

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 标记因数 bool isFactor[n + 1] = {false}; for (int i = 1; i <= n; i++) { if (n % i == 0) { isFactor[i] = true; } } // 输出非因数 bool first = true; for (int i = 1; i <= n; i++) { if (!isFactor[i]) { if (!first) { cout << " "; } cout << i; first = false; } } cout << endl; return 0; } ``` [2025-11-01 19:09:27 | AI问答 | 182点数解答]