🎲백준 1978번 소수 찾기

백준 1978번

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().split('\n');
const num = parseInt(input[0]);
const data = input[1].split(' ');

let count = 0; //소수 개수
let arr=[2,3,5,7,11,13,17,19,23,29,31];//제곱했을때 1000이하인 소수

for(let i = 0; i<num; i++){
    let n = parseInt(data[i]);
    if(n!==1){
       if(!arr.includes(n)){
       for(let j =0; j<arr.length;j++){
           if(n % arr[j]===0){
               break;
           }else{
               if(j===arr.length-1){
                   count++;
               }
           }
       }
    }else{
        count++;
    }
    }
   
}
console.log(count);