求取一个数的约数

Posted 2021-08-21 最爱小崔同学

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int > get_divide(int n)
{
    vector<int >res;
    for(int i=1;i<=n;i++)
    {
        if(n%i==0)
        {
            res.push_back(i);
            if(i!=n%i)
            res.push_back(n%i);  
        }
    }
    sort(res.begin() ,res.end());
    return res;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int x;
        cin>>x;
        auto res=get_divide(x); 
        for(int i=0;i<res.size();i++)
        if(res[i]!=0)
        {
        
        cout<<res[i]<<" ";
        }
        cout<<endl;
    }
    return 0;    
}