codeforce——因数筛

题目大意：给你一个 n 和 k 求 n 的第 k 个因数。

#include<iostream>
#include <algorithm>
#include <queue>
#include <string>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
const int moder = 1e9 + ;
const int MAXN=;

int main()
{
    ll n,k;
    cin >> n >> k;
    vector<ll>v;
    for(ll i=;i <= sqrt(n);i++)
    {
        if(n%i == ) v.push_back(i);
        if(n%i == &&i*i != n) v.push_back(n/i);
    }
    sort(v.begin(),v.end());
    if(k >= v.size()) puts("-1");
    else cout << v[k-] << endl;
    return ;
}

1.用了vector

2.i 如果是 n 的因数，n / i 也一定是 n 的因数