和质数的判定类似，通过找小的因子来简化。注意如果因子相同不压入数组

C++

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
    int k;
    cin>>k;
    while(k--)
    {
        int n;
        cin>>n;
        vector<int> a;
        for(int i=1;i<=n/i;i++)
        {
            if(n%i==0)
            {
            a.push_back(i);        
            if(i!=n/i) a.push_back(n/i);
            }    
        }
        sort(a.begin(),a.end());
        for(auto t:a) cout<<t<<" ";
        cout<<endl;
    }
return 0;    
}