AcWing 869. 试除法求约数
原题链接
简单
作者:
走不到也得走
,
2020-01-28 17:29:40
,
所有人可见
,
阅读 648
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
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(n/i!=i)res.push_back(n/i);
}
}
sort(res.begin(),res.end());
return res;
}
int main()
{
int n;
cin>>n;
while(n--)
{
int b;
scanf("%d",&b);
auto c= get_divisors(b);
for(auto it:c)
{
printf("%d ",it);
}
puts("");
}
return 0;
}