求约数
基本就是个模拟,其中注意 j<=x/j这个条件保证了时间复杂度在lg级别
因为约数是成对出现的
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;++i)
{
vector<int> ans;
int x;
cin>>x;
for(int j=1;j<=x/j;++j)
{
if(x%j==0)
{
ans.push_back(j);
if(j!=x/j)ans.push_back(x/j);
}
}
sort(ans.begin(),ans.end());
for(auto t:ans)cout<<t<<' ';
puts("");
}
}