문제

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

입력

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

출력

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

코드

var fs = require('fs');
const [N, ...numbers] = fs.readFileSync('./input.txt').toString().split('\n');
const array = numbers[0].split(' ');

function solution() {
	let count = array.length;

	for (let i = 0; i < N; i++) {
		if (+array[i] === 1) count--;

		for (let j = 2; j < +array[i]; j++) {
			if (+array[i] % j === 0) {
				count--;
				break;
			}
		}
	}
	console.log(count);
}

solution();