AcWing 869. 试除法求约数

阅读 77

2022-03-31

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> get_divisors(int n){
	vector<int> res;
	for(int i=1;i<=n/i;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,a;
	scanf("%d",&n);
	while(n){
		scanf("%d",&a);
		auto res=get_divisors(a);
		for(auto t:res) cout<<t<<" ";
		cout<<endl;
		n--;
	}
	return 0;
}

精彩评论(0)

0 0 举报