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

 

1978번: 소수 찾기

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

www.acmicpc.net

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

const N = Number(input[0]);
const arr = input[1].split(' ').map(i => Number(i));
let cnt = 0;

arr.forEach((a) => {
    let flag = true;
    for (let i = 2; i < a; i++) {
        if (a % i === 0) {
            flag = false;
            break;
        }
    }
    if (a !== 1 && flag) cnt++;

})
console.log(cnt);
728x90

+ Recent posts