백준 1978번: 소수 찾기(Find Prime Number) Node.js(JavaScript)

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

Code

최종 제출 코드

😢 소수란? 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수.

😊 따로 function을 만들어서 풀었다.
0 또는 1은 소수가 아니므로 if(n < 2) 조건문을 걸어 return;했고,
2부터 자기 자신-1까지 나눠주면서 나머지가 0된다면 소수가 아니므로 return;
위의 조건에 모두 해당되지 않는다면, 해당 숫자는 소수이므로 counter++;

Full Code (https://github.com/DasolPark/Dasol_JS_Algorithm/tree/master/Baekjoon)

// Find Prime Number

// For submit

// const fs = require('fs');

// const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

// For local test

const input = ['4', '1 3 5 7'];

const T = parseInt(input.shift());

const numbers = input

.shift()

.split(' ')

.map(num => parseInt(num));

let counter = 0;

function primeNumber(n) {

if (n < 2) {

return;

}

for (let i = 2; i < n; i++) {

if (n % i === 0) {

return;

}

}

counter++;

}

for (let i = 0; i < T; i++) {

primeNumber(numbers[i]);

}

console.log(counter);