프로그래머스, 자바스크립트) 합성수 찾기

문제 

https://school.programmers.co.kr/learn/courses/30/lessons/120846

프로그래머스

 

풀이

합성수가 되려면 약수가 3개 이상이어야 된다.

2,3,5,7 로 나누어떨어지거나 루트를 씌웠을때 정수가 나오면 약수를 3개 이상 가졌다고 볼 수 있다. 

function solution(n) {
  let answer = 0;
  for (i = 4; i <= n; i++) {
    if (i % 2 === 0) ++answer;
    else if (i % 3 === 0) ++answer;
    else if (i !== 5 && i % 5 === 0) ++answer;
    else if (i !== 7 && i % 7 === 0) ++answer;
    else if (Number.isInteger(Math.sqrt(i))) ++answer;
  }
  return answer;
}