[백준][Node.js] 1929번 : 소수 구하기

 

 

Algorithm

-  소수 구하기 -

 

---

 

문제

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

 

입출력 예시

 

문제 풀기

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

	for (let i = input[0]; i <= input[1]; i++) {
		let torf = true;
		if (i <= 2) {
			if (i === 2) decimal.push(i);
			continue;
		}
		if (i % 2 === 0) continue;
		for (let j = 3; j <= Math.sqrt(i); j += 2) {
			if (i % j === 0) {
				torf = false;
				break;
			}
		}
		if (torf) {
			decimal.push(i);
		}
	}
	console.log(decimal.join("\n"));
	process.exit();
});