백준 - 2501 c++

www.acmicpc.net/problem/2501

2501번: 약수 구하기

 

 

<풀이>

 

#include <iostream>
using namespace std;
int main() {
    
    int p, q, cnt = 0;
    cin >> p >> q;
    
    for (int i = 1; i <= p; i++) {
        if (p % i == 0) {
            cnt++;
            if (cnt == q) {
                cout << i;
            }
        }
    }
    if (cnt < q) cout << 0;
    return 0;
}