CodeForces 762A k-th divisor

题目链接：http://codeforces.com/contest/762/problem/A
题意：给你一个整数n，让你求他的第k个因子（从小往大数）
解析：我是直接暴力把他的所有因子处理出来，然后直接输出答案

#include <bits/stdc++.h>using namespace std;const int maxn = 3e7+100;long long a[maxn];int main(void){    long long n,k;    cin>>n>>k;    int cnt = 0;    for(long long i=1;i*i<=n;i++)    {        if(n%i==0)        {            a[cnt++] = i;            if(i!=n/i)                a[cnt++] = n/i;        }    }    sort(a,a+cnt);    if(k>cnt)        puts("-1");    else        printf("%I64d\n",a[k-1]);    return 0;}