LV1 - 소수찾기

 

 

1차 풀이 => 실패 

function solution(n) {
 let arr = Array.from({ length: n - 1 }, (v, i) => i + 2);
let count = 2;

for (i = 0; i < arr.length; i++) {
  if (arr[i] % 2 !== 0 && arr[i] % 3 !== 0) {
    count++;
  }
}
if (n === 2) {
  count = 1;
  return count
}
if (n === 3) {
  count = 2;
  return count
}
    return count
}

처음에는 2와 3으로 나누어떨어지는 경우에는 소수가 아니다라는 것으로 판단을 하려 했는데 반례들이 많아서 실패했다.