728x90
🤖
문제
https://www.acmicpc.net/problem/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
728x90
'유물 > └ 백준' 카테고리의 다른 글
<백준(파이썬)> 10828번: 스택 (0) | 2022.03.23 |
---|---|
<백준(파이썬)> 1068번: 트리 (0) | 2022.03.23 |
<백준(node.js)> 10757번: 큰 수 A+B (0) | 2022.02.21 |
<백준(node.js)> 2839번: 설탕 배달 (0) | 2022.02.20 |
<백준(node.js)> 2775번: 부녀회장이 될테야 (0) | 2022.02.19 |