AcWing 869. 试除法求约数

题目

给定n个正整数ai，对于每个整数ai

,请你按照从小到大的顺序输出它的所有约数。
输入格式

第一行包含整数n。

接下来n行，每行包含一个整数ai

。
输出格式

输出共n行，其中第 i 行输出第 i 个整数ai

的所有约数。
数据范围

1≤n≤100
,
2≤ai≤2∗109

输入样例：

2
6
8

输出样例：

1 2 3 6
1 2 4 8

代码

这个和之前求一个数的质数一样，中间只要遍历到了n/i就可以了，如果n可以整除i的话，就存下来，还要把n/i存下来，这里要注意，要判断n/i和i是否相等。

#include <cstring>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
void get_div(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());
    for(int i=0;i<ans.size();i++){
        cout << ans[i] << " ";
    }
}
int main(){
    int n;
    cin >> n;
    while(n--)
    {
        int m;
        cin >> m;
        get_div(m);
        cout << "\n";
    }
    return 0;
}