AcWing 869. 试除法求约数
原题链接
简单
作者:
yi生守护你
,
2022-05-14 16:11:11
,
所有人可见
,
阅读 137
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> getAns(int n)
{
vector<int> ans;
for (int i = 1; i <= n / i; i++)
if (n % i == 0)
{
ans.push_back(i);
if (i != n / i) ans.push_back(n / i);
}
sort(ans.begin(), ans.end());
return ans;
}
int main()
{
int n;
cin >> n;
while (n -- )
{
int t;
cin >> t;
vector<int> ans = getAns(t);
for (int i = 0; i < ans.size(); i++)
cout << ans[i] << ' ';
cout << "\n";
}
return 0;
}