试除法求约数

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> get_divisors(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);//特判：如果i与n/i相同的话就加一个
}
sort(res.begin(),res.end());
return res;
}
int main()
{
int x;
cin>>x;
while(x--)
{
int n;
cin>>n;
auto res=get_divisors(n);
for(auto t:res) cout<<t<<" ";
puts("");
}
return 0;
}