코드

for (i  = 1; i  < = N; i + +)
{
    if (N % i  = = 0)   // i가 N의 약수이면
    {
        cnt + +; // 약수의 개수(cnt)를 증가한다.
        if (cnt  = = K)   // 약수의 개수가 K개이면
        {
            printf("%d\n", i); // K번째 약수인 i를 출력하고
            return 0; // 프로그램을 종료한다.
        }
    }
}

코드분석

1부터 차례대로 N의 약수인지 확인하여 약수이면 cnt를 증가해 나가다가 cnt가 K와 같아지면 i를 출력하고 프로그램을 종료하도록 작성된 프로그램이다.

#1402 upload 8091회 done 4546회 how_to_reg 3992명

약수 구하기 timer 1초 memory 32MB

#1402

약수 구하기 1초 32MB