[Algorithm JavaScript] Level2. 소수 찾기

function numberOfPrime(n) {
  let notPrime = [];
  for (let i = 2; i <= n; i++) {
    for (let j = 2; j < i; j++) {
      if (i % j === 0) if (!notPrime.includes(i)) notPrime.push(i);
    }
  }
  return n - 1 - notPrime.length;
}

// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log(numberOfPrime(10));

//먼저 1을 제외하고 2부터 인자로 받은 숫자 n까지 루프를 돌린다.
for (let i = 2; i <= n; i++) {
  //그리고 루프가 돌아가고 있는 숫자 i보다 작은 수까지 새로운 루프를 돌린다.
  //1과 위 루프가 돌고 있는 수 i를 제외한 이유는 1과 본인 이외에 나눠서 떨어지는 수가 있는지 판별하기 위함
  for (let j = 2; j < i; j++) {
    //if조건문을 통해 1과 자신 이외에 나누어 떨어지는 수가 있는 지 확인한다.
    if (i % j === 0) if (!notPrime.includes(i)) notPrime.push(i);
    // 위 조건에 해당하는 i는 prime이라 정의한 빈 배열에 추가해준다.
    // i가 여러 수로 떨어질 수도 있기 때문에 중복으로 notPrime 배열에 push한다.
    // 이것을 방지하기 위해 다시 조건문을 걸어 notPrime배열에 해당 i가 있는지 확인 한 후 push해준다.
  }
}

return n - 1 - notPrime.length;
//1을 제외한 2부터 n의 개수 n-1
//소수가 아닌 수를 모은 배열 notPrime의 length
//위 두 수를 빼면 소수의 갯수

function numberOfPrime(n) {
  var result = 0;
  var primeNumber = [];
  // 함수를 완성하세요.
  for (var i = 2; i <= n; i++) {
    var devided = 0;

    for (var a = 2; a < i; a++) {
      if (i % a === 0) {
        devided += 1;
      }
    }
    if (devided === 0) {
      primeNumber.push(i);
    }
  }

  result = primeNumber.length;
  return result;
}