acwing869. 试除法求约数

给定 nn 个正整数 aiai，对于每个整数 aiai，请你按照从小到大的顺序输出它的所有约数。

输入格式

第一行包含整数 nn。
接下来 nn 行，每行包含一个整数 aiai。

输出格式

输出共 nn 行，其中第 ii 行输出第 ii 个整数 aiai 的所有约数。

数据范围

1≤n≤1001≤n≤100,
2≤ai≤2×1092≤ai≤2×109

输入样例：

2 6 8

输出样例：

1 2 3 6 1 2 4 8

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> get_approximate(int n) {
    vector<int> res;
    for (int i = 1; i <= n/i; ++i) {
        if (n % i == 0) {
            res.push_back(i);
            if (i != n / i) res.push_back(n / i);
        }
    }
    sort(res.begin(),res.end());
    return res;
}
int main(){
    int n;
    cin >> n;
    while (n--) {
        int x;
        cin >> x;
        vector<int> res = get_approximate(x);
        for (int i = 0; i < res.size(); ++i) 
            cout << res[i] << ' ' ;
        puts("");
    }
    return 0;
}