뒤집은 소수

문제

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하고자 한다. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다.(첫 자리부터의 연속된 0은 무시한다)

 

문제풀이

뒤짚은 자연수를 구하기 위해서 해당 자연수를 10으로 나눈 나머지의 값을 차례로 새로운 배열에 적재해 주었고 이를 배열의 구분 연산자를 통해 합쳐 준 뒤 Number()를 사용하여 자연수로 바꿔주었다.

 

소수는 1과 자신만으로 나누어 떨어지는 정수이다.

 

이에 반복문을 통해 해당값을 2~(해당값 - 1)만큼 범위 내에 있는 값으로 나누어 졌을 때는 그대로 반복문을 종료한다. 만약에 반복문 종료된 이후 인덱스 i의 값이 해당값과 똑같다면, 위 범위 내에서 나눌 수 있는 값이 없다는 의미로 이 값은 소수로 판별할 수 있다. 

 

코드

function solution(...arr) {
  let answer = [];

  for (let x of arr) {
    let reverseNum = [];
    let i;

    while (x) {
      reverseNum.push(Math.floor(x % 10));
      x = Math.floor(x / 10);
    }
    let tmp = Number(reverseNum.join(""));

    for(i = 2; i < tmp; i++) {
      if(tmp % i === 0) break;
    }
    if(i === tmp) answer.push(tmp);
  }
  return answer;
}
console.log(solution(32, 55, 62, 20, 250, 370, 200, 30, 100));

 

문제풀이2

뒤짚은 자연수를 구하기 위해서 각 자릿수가 한자리씩마다 올라갈 때마다 각 자리수의 값이 10의 제곱수만큼 올라가는 십진법의 특성을 이용해 계산하였다.

 

소수 판별 시, 그 범위를 해당값의 제곱근까지만 반복문 내에서 탐색하도록 하였다.약수는 제곱근을 기점으로 앞의 수와 뒤의 수가 바뀐 채로 이전과 동일하게 반복되기 때문에 이전에 참조한 약수에 대해서 한번 더 참조해서 식별할 필요는 없다.

 

<1 × 16> <2 × 8> <4 × 4> <8 × 2>...

 

코드

function isPrime(num){
                if(num===1) return false;
                for(let i=2; i<=parseInt(Math.sqrt(num)); i++){
                    if(num%i===0) return false;
                }
                return true;
            }
            function solution(arr){
                let answer=[];
                for(let x of arr){
                    let res=0;
                    while(x){
                        let t=x%10;
                        res=res*10+t;
                        x=parseInt(x/10);
                    }
                    if(isPrime(res)) answer.push(res);
                }
                return answer;
            }
            
            let arr=[32, 55, 62, 20, 250, 370, 200, 30, 100];
            console.log(solution(arr));