求取一个数的约数

Posted 2022-11-23 最爱小崔同学

#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;