문자열 다루기 기본 (every, isNaN)

function solution(n) {
  let arr = []; // 빈 배열
  let num = 0; // 소수의 개수
  for (let i = 0; i < n + 1; i++) {
    // 0부터 n까지 true로 채움
    arr.push(true);
  }

  for (let i = 2; i * i <= n; i++) {
    // 1은 소수가 아니므로 2부터 제곱까지 반복
    if (arr[i]) {
      // true라면 제곱부터 n까지 반복해서 false로 만듬
      for (let j = i * i; j <= n; j += i) {
        arr[j] = false;
      }
    }
  }
  arr.splice(0, 2, false, false);
  // 0과 1은 소수가 아니므로 false로 만들어줌
  for (let i = 0; i < arr.length; i++) {
    // arr 중에 true가 있을때마다 1씩 추가
    if (arr[i]) num++;
  }

  return num;
}