[백준 1747번] 소수&팰린드롬 - 자바스크립트(nodejs)

https://www.acmicpc.net/problem/1747

1747번: 소수&팰린드롬

 

const fs = require('fs');
let input = +fs.readFileSync('dev/stdin').toString().trim();

const isPrime = (num) => {
  if (num === 1) return false;

  for (let i = 2; i <= Math.sqrt(num); i += 1) {
    if (num % i === 0) {
      return false;
    }
  }

  return true;
};

const isPalindrome = (num) => {
  let stringNum = String(num);
  const len = stringNum.length / 2;
  let first = '';
  let last = '';

  if (stringNum.length % 2 === 1) {
    for (let i = 0; i < len - 1; i++) {
      first += stringNum[i];
    }
    for (let i = stringNum.length - 1; i > len; i--) {
      last += stringNum[i];
    }
  } else {
    for (let i = 0; i < len; i++) {
      first += stringNum[i];
    }
    for (let i = stringNum.length - 1; i > len - 1; i--) {
      last += stringNum[i];
    }
  }

  if (first === last) {
    return true;
  }
  return false;
};

for (let i = input; i < Number.MAX_SAFE_INTEGER; i++) {
  if (isPrime(i) && isPalindrome(i)) {
    console.log(i);
    break;
  }
}

isPrime => 소수 판별 함수

isPalindrome => 팰린드롬 판별 함수

 

유의할 점 - 11, 4664, 45554 등 모두 팰린드롬 겸 소수이다. (2자리, 4자리 등 팰린드롬은 존재한다)   

                   입력값의 최댓값이 1,000,000이 최대 출력이 1,000,000이라는 소리가 아니라 1,000,000부터 시작한다는 말이다.

                   즉 마지막 for문이 1,000,000부터 시작할 수 있으니 for문의 최대값을 int값의 최대값으로 지정해줬다.