https://www.acmicpc.net/problem/1978
1978번: 소수 찾기
첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.
www.acmicpc.net
const fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
const N = Number(input[0]);
const arr = input[1].split(' ').map(i => Number(i));
let cnt = 0;
arr.forEach((a) => {
let flag = true;
for (let i = 2; i < a; i++) {
if (a % i === 0) {
flag = false;
break;
}
}
if (a !== 1 && flag) cnt++;
})
console.log(cnt);
728x90
'Algorithm&CodingTest > Baekjoon' 카테고리의 다른 글
[Baekjoon] [10814] 나이순 정렬 (0) | 2023.02.24 |
---|---|
[Baekjoon] [2839] 설탕 배달 (0) | 2023.02.24 |
[Baekjoon] [2754] 학점 계산 (0) | 2023.02.24 |
[Baekjoon] [2566] 브론즈3 - 최댓값 Node.js (0) | 2023.02.24 |
[Baekjoon] [1371] 가장 많은 글자 (0) | 2023.02.24 |