AcWing 869. 试除法求约数
原题链接
简单
作者:
éng
,
2024-10-03 21:53:09
,
所有人可见
,
阅读 1
#include<iostream>
#include<vector>
#include<cmath>
#include <algorithm>
using namespace std;
vector<int> yueshu(int q)
{
vector<int>res;
int k=int(sqrt(q));
for(int i=1;i<=k;i++)
{
if(q%i==0)
{
res.push_back(i);
if(q/i!=i)
res.push_back(q/i);
}
}
sort(res.begin(), res.end());
return res;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int k;
scanf("%d",&k);
vector<int> v=yueshu(k);
for (int x : v) cout << x << ' ';
cout << endl;
}
}