[programmers]k進数から小数を取得

def prime(n):
    if(n<2):
        return False
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False        
    return True #소수 구하는 함수

def change(n,k):
    lst=[]
    while(n):
        rest=n%k
        n=n//k
        lst.append(rest)
    lst.reverse()
    result1 = "".join(map(str,lst))
    return result1 #10진수를 k진수로 바꿔주는 과정

def solution(n, k):
    answer = 0
    st=change(n,k)
    lst=st.split("0") #문제에서 제시한 조건대로 0 기준으로 split
    for num in lst:
        if num=="":
            continue
        elif(prime(int(num))):
            answer+=1 #소수면 +1
    return answer