题目描述
用试除法求出所有约数,然后对约数进行排序,取第k小的约数
试除法
C++ 代码
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
long long n, k;
vector<long long> s;
int main()
{
scanf("%lld%lld", &n, &k);
for (long long i = 1; i * i <= n; i ++)
{
if (n % i == 0)
{
s.push_back(i);
if (n / i != i) s.push_back(n / i);
}
}
if (k > s.size()) puts("-1");
else
{
sort(s.begin(), s.end());
cout << s[k - 1] << endl;
}
return 0;
}