[백준][Node.js] 1978번 : 소수 찾기

 

 

Algorithm

-  소수 찾기 -

 

---

 

문제

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

 

입출력 예시

 

문제 풀기

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
	input.push(
		line
			.toString()
			.split(" ")
			.map((el) => +el)
	);
}).on("close", function () {
	input.shift();
	input = input[0];
	let count = 0;

	for (let i = 0; i < input.length; i++) {
		let torf = true;
		if (input[i] <= 2) {
			if (input[i] === 2) {
				count++;
			}
			continue;
		}
		if (input[i] % 2 === 0) continue;
		for (let j = 3; j < input[i]; j++) {
			if (input[i] % j === 0) {
				torf = false;
				break;
			}
		}
		if (torf) {
			count++;
		}
	}
	console.log(count);
	process.exit();
});