출처

https://www.acmicpc.net/problem/1978

문제풀이

const input = require("fs").readFileSync("/dev/stdin").toString().trim();
var I = input.split("\n");
var N = Number(I.shift());
I = I[0].split(" ").map(Number);
var count = 0;
for (let i = 0; i < N; i++) {
  let flag = 1;
  if (I[i] == 1) continue;
  for (let j = 2; j <= Math.floor(Math.sqrt(I[i])); j++) {
    if (I[i] % j === 0) flag = 0;
  }
  if (flag) count++;
}
console.log(count);

N의 제곱근까지 검사를 하는 이유
https://velog.io/@pletis/N%EA%B9%8C%EC%A7%80%EC%9D%98-%EC%86%8C%EC%88%98%EB%A5%BC-%EA%B2%80%EC%82%AC%ED%95%A0%EB%95%8C-N%EC%9D%98-%EC%A0%9C%EA%B3%B1%EA%B7%BC-%EA%B9%8C%EC%A7%80%EB%A7%8C-%ED%95%98%EB%8A%94-%EC%9D%B4%EC%9C%A0

N 까지의 소수를 검사할때 제곱근 까지만 하는 방식으로 소수들을 판별해보았다.