3783. 第 k 个除数

3783. 第 k 个除数

题目链接

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    ll n, k;
    cin >> n >> k;

    vector<ll> v;

    for (ll i = 1; i <= n / i; i++) {
        if (n % i == 0) {
            v.push_back(i);
            if (i != n / i)
                v.push_back(n / i);
        }
    }
    sort(v.begin(), v.end());
    if (k > v.size())
        cout << -1 << endl;
    else
        cout << v[k - 1];
}

题解：因为数据量很大，有1e15，所以要降一点常数，不然O(n)也会爆，考虑到求素数也是只需要求到根号n,因为再往后面就重复了.题解链接