基础算法 shichu

求约数
基本就是个模拟，其中注意 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("");
    }
}