AcWing 869 试除法求约数 题解 （试除法求约数）

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

vector<int> get_div(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()
{
	int n;
	cin>>n;
	while(n -- ){
		int a;
		cin>>a;
		auto t = get_div(a);
		for(auto x : t) cout<<x<<" ";
		cout<<endl;
	}
	return 0;
}