求约数(试除法)

    科技2022-07-12  182

    #include<bits/stdc++.h> using namespace std; vector<int> get_divisors(int x) { vector<int> res; for(int i = 1; i <= x / i; i ++) if(x % i == 0) { res.push_back(i); if(i != x / i) res.push_back(x / i); } sort(res.begin(), res.end()); return res; } int main() { int n; cin >> n; while(n --) { int x; cin >> x; auto res = get_divisors(x); for(auto x : res) cout << x << ' '; cout << endl; } return 0; }
    Processed: 0.013, SQL: 8