[백준] 2501 약수 구하기

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

2501번: 약수 구하기

에라스토테네스의 체를 비롯한 다른 개념은 들어가지 않은 순수한 약수를 구하는 간단한 문제였다.

 

---

문제 및 입출력 예제

---

코드

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int cnt = 0;
        
        for(int i=1; i/2<=n; i++)
        {
            if(n%i==0)
            {
                cnt++;
                
                if(k==cnt)
                {
                    System.out.println(i);
                    return;
                }
            }
        }
        
        System.out.println(0);
        sc.close();
    }
}