[JS]백준 1929번 소수구하기

출처

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

1929번: 소수 구하기

문제

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

풀이

이 문제 역시 저번 시간에 배웠던 소수 판별 알고리즘을 이용한다면 쉽게 해결할 수 있다.
https://todayscoder.tistory.com/entry/JS%EB%B0%B1%EC%A4%80-1978%EB%B2%88-%EC%86%8C%EC%88%98%EC%B0%BE%EA%B8%B0

[JS]백준 1978번 소수찾기

주어진 숫자들 사이를 for문을 통해서 하나하나씩 돌면서 소수 판별 알고리즘에 적용을 시켜준다.
만약에 그 수가 소수라면 그대로 출력을 하면 된다.

코드

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split(' ');
const [min, max] = input.map(Number);

const isPrime = (n) => {
    if (n == 1) {
      return false;
    }
    for (let i = 2; i <= Math.sqrt(n); i++) {
      if (n % i === 0) {
        return false;
      }
    }

    return true;
}
for (i = min; i <= max; i++) {
    if (isPrime(i)) {
        console.log(i);
    }
}