1978 - 소수 찾기 - node.js

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

1978번: 소수 찾기

---

첫째 줄에서 테스트케이스의 갯수가 주어지고, 그에 해당하는 숫자들이 주어진다. 그 중에서 소수가 몇 개인지 찾아서 그 갯수를 출력하면 되는 문제.

const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
const T = Number(input[0]);
let nums = input[1].split(" ").map(Number);
let result = 0;
function sosoo(n) {
  if (n < 2) return;
  for (let j = 2; j < n; j++) {
    if (n % j == 0) return;
  }
  result++;
}
for (let i = 0; i < T; i++) {
  sosoo(nums[i]);
}

console.log(result);

2미만인 값에 대해서는 계산할 필요가 없으니 패스, 2 이상인 값부터는 만약 2~자기자신미만까지 나눠봤을때 나눠떨어지면(나머지가 0이면) 패스 이상의 조건들을 모두 통과했다면 소수이므로 result에 +1해주면 된다.