869. 试除法求约数

给定 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 <cstring>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> f(int x)
{
    vector<int>res;
    for(int i=1;i<=x/i;i++)
    {
        if(x%i==0){
            res.push_back(i);
            if(i!=x/i)res.push_back(x/i);
        }
    }
    sort(res.begin(),res.end());
    return  res;
}
int main()
{
    int n;
    cin>>n;
    while (n -- ){
        int x;
        cin>>x;
        auto res=f(x);
        for(auto t:res)cout<<t<<' ';
        cout<<endl;
    }
}