试除法求约数

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

vector<int> get_yue(int x){
    vector<int>res;
    for(int i=1;i<=x/i;i++){
        if(x%i==0){
            res.push_back(i);
            if(i!=x/i)res.push_back(x/i);
        }
    }
    sort(res.begin(),res.end());
    return res;
}
int main(void){
    cin>>n;
    for(int i=0,a;i<n;i++){
        cin>>a;
        auto p=get_yue(a);
        for(auto x:p)cout<<x<<' ';
        cout<<endl;
    }
    return 0;
}

 

posted @ 2019-07-19 14:06  YF-1994  阅读(216)  评论(0编辑  收藏  举报