[python] 코딩테스트 대비 - K번째 약수

문제)

 

 

답안 코드)

import sys
#sys.stdin=open("input.txt","rt")
N,K=map(int,input().split())#공백으로 두 숫자를 입력받아서 정수화
count=0
for i in range(1,N+1):
    if N%i==0:#약수 검사
        count+=1#약수라면 카운트 1증가
        if count==K:#해당 약수가 k번째 약수라면 출력 후 종료
            print(i)
            break
else:#break로 for문이 종료되지 않았다면 -1출력 즉, k번째 약수 존재하지 않음. 
    print(-1)