0
点赞
收藏
分享

微信扫一扫

AcWing 869. 试除法求约数

苦茶如歌 2022-03-31 阅读 76
算法c++
#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 条评论