2501 약수 구하기

#include <iostream>

int main() {
    int n, k, count = 0;
    scanf("%d %d", &n, &k);
    for(int i = 1; i <= n; i++){
        if (n % i == 0)
            count++;
        if (count == k){
            printf("%d", i);
            return 0;
        }
    }
    printf("0");
    return 0;
}

 

이건.. 좋은 생각이 안 나서 그냥 풀었다.

1 ~ n까지 나눠보면서 나눠지면 개수를 센다. 그리고 그 개수가 k와 같으면 약수를 출력한다. 

반복문이 끝났다는 것은 k보다 약수의 개수가 작다는 뜻이므로 0을 출력한다.