[python] 프로그래머스 k진수에서 소수 개수 구하기

https://programmers.co.kr/learn/courses/30/lessons/92335

코딩테스트 연습 - k진수에서 소수 개수 구하기

def solution(n, k):
    m = ''

    while n > k:
        m += str(n%k)
        n = n//k
    m += str(n)
    m = list(m)
    m.reverse()
    m = ''.join(m)

    s = ''
    result = 0
    for i in m:
        if i!='0':
            s += i
        if i=='0':
            if s != '':
                int_s = int(s)
                flag = 0
                for j in range(2, int(int_s**0.5)+1):
                    if int_s%j==0:
                        flag = 1
                        break
                if flag == 0 and int_s != 1:
                    result += 1
                s = ''
                
    if s != '':       
        int_s = int(s)
        flag = 0
        for j in range(2, int(int_s**0.5)+1):
            if int_s%j==0:
                flag = 1
                break
        if flag == 0 and int_s != 1:
            result += 1

    return result

- n을 k진수로 변환 (m) -> m에 0기준으로 수 끊어서 소수인지 판별 

- 너무 바보같이 짠듯