[JS] 백준 약수, 배수와 소수 - 1978번

 

으... 너무 졸리다.

오늘은 바람을 너무 맞아서 더 졸린 것 같다...

얼른 하고 일찍 자야지...

 

문제 1978번

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

1978번: 소수 찾기

 

이 문제는 소수를 구하는 문제이다. 어제 사용했던 풀이를 활용해서 고쳐줘야겠다.

일단 주어진 입력값이 2보다 작으면 소수가 아니니까 return 해준다.

그리고 2부터 num-1까지를 입력값에서 나누었을 때 나머지가 0이되면 소수가 아니라는 뜻이므로 return 해준다.

둘 다 해당하지 않는다면 소수라는 뜻이기 때문에 count를 하나올려준다. 다 수행한 후 count를 출력해주면 된다.

 

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

const nums = input[1].split(' ');
let count=0;
nums.map(function solution(num){
    if(num<2){
        return;
    }
    for(let i=2;i<num;i++){
        if(num%i===0){
            return;
        }
    }
    count++;
});
console.log(count);