[프로그래머스] 숫자 블록 - JavaScript

프로그래머스 Level 2 - 숫자 블록

• 문제 분류 : 연습문제
• 문제 출처 : 프로그래머스 Level 2 - 숫자 블록

📌 생각한 풀이 방법

1. 각 숫자의 자신을 제외한 최대 약수를 answer에 추가한다.

📌 풀이

function findMaxDivisor(num) {
  if (num === 1) {
    return 0;
  }

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

function solution(begin, end) {
  let answer = [];

  for (let i = begin; i <= end; i++) {
    answer.push(findMaxDivisor(i));
  }

  return answer;
}