[ 자바스크립트(JavaScript) ] section04 - 2 - 뒤집은 소수

📍 section04 - 2 - 뒤집은 소수(bruteForce)

자연수를 뒤집을 때 string형을 사용하는 대신 number형 그대로 뒤집는 방법을 알면 좋을 것 같다. 그리고 소수를 판별할 때는 반복문의 범위를 i <=Math.floor(n**0.5)까지만 설정해주면 더 적은 시간에 소수를 판별할 수 있다. 코드의 가독성을 높이기 위해 자연수를 뒤집는 로직과 소수를 판별하는 로직을 나눠서 하는 편도 좋다. 소수 판별 문제는 이전에도 종종 풀었다.

// 나의 코드
let n = 9;
let arr = [32, 55, 62, 20, 250, 370, 200, 30, 100];

console.log(solution(n, arr));

function solution(n, arr) {
  let answer = "";

  for (let number of arr) {
    let sum = 0;
    let flag = true;

    do {
      sum = sum * 10 + number % 10;
      number = Math.floor(number / 10);
    } while (number > 1);

    if (sum > 1) {
      for (let i = 2; i <= Math.floor(sum ** 0.5); i++) {
        if (sum % i === 0) {
          flag = false;
          break;
        }
      }
      if (flag) answer += `${sum} `;
    }
  }
  return answer.slice(0, -1);
}

728x90

// 강사님 코드
let n = 9;
let arr = [32, 55, 62, 20, 250, 370, 200, 30, 100];

console.log(solution(n, arr));

function isPrime(n) {
  if (n < 2) return false;

  for (let i = 2; i <= Math.floor(n ** 0.5); i++) {
    if (n % i === 0) return false;
  }
  return true;
}

function solution(n, arr) {
  let ans = "";

  for (let number of arr) {
    let sum = 0;
    do {
      sum = sum * 10 + (number % 10);
      number = Math.floor(number / 10);
    } while (number > 1);

    if (isPrime(sum)) ans += `${sum} `;
  }

  return ans.slice(0, -1);
}