[ 백준 ] 1929 소수 구하기 [ js ]

1929 소수 구하기

문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

입력

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

출력

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

풀이

let input = require('fs').readFileSync('/dev/stdin').toString().split(' ');
// let input = [3, 16];

let num1 = parseInt(input[0]);
let num2 = parseInt(input[1]);
let arr = [];

function isPrime(num){
  if(num===1) return false;
  for(let i=2; i<=parseInt(Math.sqrt(num)); i++){
      if(num%i===0) return false;
  }
  return true;
};

for(let i=num1; i<=num2; i++){
    if(isPrime(i)) arr.push(i);
};

console.log(arr.join('\n'))