原题链接:
题解:
转自AcWing 869. 试除法求约数--海绵宝宝来喽 - AcWing
代码:
#include<bits/stdc++.h>
using namespace std;
void get_divisor(int x) {
vector<int> v;
for (int i = 1;i <= x / i;i++) {
if (x % i == 0) {
v.push_back(i);
if (i * i != x)//避免重复
v.push_back(x / i);
}
}
sort(v.begin(), v.end());
for (auto i : v) cout << i << " ";
cout << endl;
}
int main() {
int n;cin >> n;
while (n--) {
int x;cin >> x;
get_divisor(x);
}
}