언젠가는 펼쳐 볼 아카이브

[BOJ] 1978번 - 소수 찾기 본문

IT/Baekjoon Oline Judge

[BOJ] 1978번 - 소수 찾기

개발자희망생고롸파덕 2023. 8. 30. 21:31

사용 언어 : javascript - node.js

 

#제출 코드

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

const n = +input.shift();

const arr = input[0].split(' ').map((item) => +item);

solution(n, arr);

function solution(n, arr) {
  let answer = 0;

  for (let i = 0; i < n; i++) {
    let number = arr[i];

    if (number === 1) {
      continue;
    } else {
      let count = 0;

      for (let j = 2; j < number; j++) {
        if (number % j === 0) {
          count++;
        }
      }
      if (count === 0) answer++;
    }
  }

  console.log(answer);
}

'IT > Baekjoon Oline Judge' 카테고리의 다른 글

[BOJ] 11653번 - 소인수분해  (0) 2023.09.06
[BOJ] 2581번 - 소수  (0) 2023.09.06
[BOJ] 9506번 - 약수들의 합  (0) 2023.08.30
[BOJ] 2501번 - 약수 구하기  (0) 2023.08.30
[BOJ] 5086번 - 배수와 약수  (0) 2023.08.30