重铸华农荣光 我辈义不容辞

The nineteenth day - factor 试除法求约数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void solve(int n)
{
    vector<int> ans;
    for(int i=1;i<=n/i;i++)
    {
        if(n%i==0)
        {
            ans.push_back(i);
            if(n/i!=i) ans.push_back(n/i);
        }
    }
    sort(ans.begin(),ans.end());
    for(auto x:ans) cout<<x<<" ";
    cout<<endl;
}
int main()
{
    int n;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        solve(x);
    }
    return 0;
}