[JS] K진수에서 소수 개수 구하기

소수구하는 알고리즘을 알고있다면 풀기 쉬운 문제였다.

 

 

소수인지 아닌지 확인하기위해서는 소수의 제곱근까지만 구해도 된다는걸 항상 알아두자.

 

 

문제풀이 방식은 제공된대로

 

1. k진수로 바꾸기

2. 0을 기준으로 나누어주기

3. 나눈 값들이 소수인지 아닌지 판별하기

4. 소수인 값들의 개수 세기

 

 

const isPrime = (n) => {
    
    if (n<2) return false
    for (let i = 2 ; i <= n**0.5 ; i++) {
        if (!(n%i)) return false
    }
    return true
}

function solution(n, k) {
    return n.toString(k).split("0").filter(el => isPrime(el)).length
}