[백준 - 1978] 소수 찾기

백준 1978 번 Node.js 문제풀이

소수 찾기

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

문제
주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력
주어진 수들 중 소수의 개수를 출력한다.

예제 입력 1

4
1 3 5 7

예제 출력 1

3

내 코드

let fs = require('fs');
let inputs = fs.readFileSync('/dev/stdin').toString().split('\n');

let cases = Number(inputs[0]);
let splited = inputs[1].split(' ').map((item) => Number(item));

let answer = 0;

for(let i = 0; i < splited.length; i++) {
    if(splited[i] === 1) {
        continue;
    } else {
        let count = 0;
        for(let j = 2; j < splited[i]; j++) {
            if(splited[i] % j === 0){
                count++;
            }
        }
        if(count === 0){
            answer++;
        }
    }
}
console.log(answer);

• '에라토스테네스의 체'를 알았다면....