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

taeng·2022년 3월 1일
0

알고리즘

목록 보기
11/12

function solution(n, k) {
var result = 0;
var arr =n.toString(k).split(/0{1,}/);
for(let i=0;i<arr.length; i++){
result += gg(arr[i]);
}
function gg(v){
var ar = [];
if(v<=1){
return 0;
}else{
for(let i=2; i <=Math.sqrt(v);i++){
if(v%i==0){
ar.push(i);
}
}
}

    return 1 <= ar.length ? 0 : 1;
}
return result;

}

profile
주니어 백엔드 개발자 공부 정리

0개의 댓글