2501번: 약수 구하기

https://www.acmicpc.net/problem/2501


$O(n)$

#include<cstdio>
int i, n, k;
int main() {
    scanf("%d %d", &n, &k);
    for (i = 1; i <= n&&k; i++) k -= !(n%i);
    printf("%d", k ? 0 : i - 1);
    return 0;
}