(2501) 약수 구하기

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

단계별로 풀어보기

9단계(약수, 배수와 소수 1) 2번째

 

 

 

PS기준 이쪽 끝판왕으로 폴라드 로 알고리즘이 있지만, 일반적으로는 O(N)이나 O(√N)으로 충분하다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  int n, k;
  
  cin >> n >> k;
  
  for(int i=1;i<=n;i++){
    k-= !(n%i);
    
    if(!k){
      cout << i;
      return 0;
    }
  }
  
  cout << 0;
  
  return 0;
}