869 试除法求约数

简单题也要水一水哈哈

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n, a;

int main(){
    cin >> n;
    while (n --){
        cin >> a;
        vector<int> div;
        for (int i = 1; i <= a / i; i ++){
            if (a % i == 0){
                div.push_back(i);
                if (i != a / i) div.push_back(a / i);
            }
        }sort(div.begin(), div.end());
        for (auto a : div) cout << a << ' ';
        puts("");
    }
    return 0;
}