2960 에라토스테네스의 체

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

2960번: 에라토스테네스의 체

n,k = list(map(int, input().split()))
k_index = []
index=0
a=[i for i in range(2,n+1) ]
#가장 작은수 찾고
for j in range(n):
    if index == k :
        break
    #b=len(a)
    p = a[0]
    del a[0]
    #print(a)
    index+=1
    k_index.append(p)
    #소수 배수 지우기
    #print(p)
    
    for l in range(2,len(a)+1):
        if index == k :
            break
        #print(l*p)
        try:
            a.remove(l*p)                
        #print(a)    
            index+=1
            k_index.append(l*p)
        except:
            pass


        

    


#print(k_index)
#print(a)
print(k_index[index-1])