试除法求约数
#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; }