[JS/백준 1978번] 소수 찾기 (자바스크립트/node.js/javascript/알고리즘/코딩테스트)

셔노·2023년 1월 10일
0

📝 문제: 소수 찾기 1978번

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

주어진 수들 중 소수의 개수를 출력한다.

예제 입력 1

4
1 3 5 7

예제 출력 1

3


💡 나의 풀이

let input = require('fs').readFileSync(0,{encoding:"utf-8"}).split("\n");

const N = Number(input.shift());
const array = input.shift().split(' ').slice(0, N).map(Number);

const answer = array.filter((number) => {
  for (let i = 2; number > i; i+=1) {
    if (number % i === 0) {
      return false;
    }
  }
  return number > 1;
}).length;

console.log(answer);

주어진 수 number를 하나씩 넣어 2부터 number-1까지 나누어 떨어지는 것이 있으면 false 아니면 number를 출력한다. 그리고 해당 배열 길이를 출력하여 갯수를 파악합니다.

❓소수란 무엇일까?

[알고리즘] 소수 / 약수 / 합성수 / 소인수분해 란?

profile
초보개발자

0개의 댓글