试除法求约数

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int n;

void divide(int x) {
    vector<int> a;
    for (int j = 1; j <= x / j; j++) {
        if (x % j) continue;
        a.push_back(j);
        if (x / j != j)a.push_back(x / j);
    }
    sort(a.begin(), a.end());
    for (int i = 0; i < a.size(); i++) {
        i && printf(" ");
        printf("%d", a[i]);
    }
    printf("\n");
}

int main() {
    cin >> n;
    while (n--) {
        int x;
        cin >> x;
        divide(x);
    }

    return 0;
}