<백준(node.js)> 1978번: 소수 찾기

 

🤖

 

문제

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

1978번: 소수 찾기

 

풀이

const filePath = process.platform === "linux" ? "/dev/stdin" : "../input.txt";
const INPUT_ARR = require("fs").readFileSync(filePath).toString().trim().split("\n");

const Q_ARR = INPUT_ARR[1].split(" ").map(Number);
let countPrime = 0;

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

Q_ARR.forEach((num) => {
  if (isPrime(num)) countPrime += 1;
});

console.log(countPrime);

1. (line 7~20) 주어진 수의 제곱근까지 나누어 떨어지는 수가 없으면 소수라는 특징을 이용해서 소수를 판별합니다.

2. (line 22~24) 주어진 수의 배열을 forEach 메서드로 돌며 소수를 count 합니다.

 

📌

 

https://ant-programmer.tistory.com/2

[JavaScript] 소수 판별식