[JavaScript] 백준 기본수학2 #2581 소수

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

2581번: 소수

---

문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60 이상 100 이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

 

 

입력

입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.

M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.

 

 

출력

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그중 최솟값을 출력한다.

단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

 

 

예제 입력1

60
100

 

 

예제 출력1

620
61

 

 

해결 방법

이전 문제와 같은 맥락이다. 소수 찾아서 배열에 넣어준 후 배열 값을 이용해서 합과 최솟값을 구해준다.

범위는 이중 for문을 사용해도 되지만 뭔가 잘 안돼서... 소수 찾는 함수를 정의한 후 for문을 통해 함수를 실행하도록 하였다.

 

 

전체 코드

const fs = require('fs');
const [M, N]= fs.readFileSync('/dev/stdin').toString().split('\n').map(Number);

const arr = [];


//소수찾기
function prime(n){
    if( n <= 1 ) return;

    for(let j=2; j*j<=n; j++){
        if(n % j === 0) return;
    }

    arr.push(n);
}
        

//범위 값 적용하기
    for(let i=M; i<=N; i++){
        prime(i);
    }


//합산 구하기
    const sum = arr.reduce((e,v) => e + v, 0);
    
//최솟값 구하기
    const min = Math.min(...arr);
    console.log(arr.length === 0 ? -1 : `${sum}\n${min}`);

 

---

이상하게 계속 틀려서 시간을 오래 잡아먹었는데 어떤 반례를 넣어도 정상적인 답이 나오는데 틀렸다고 떠서 에먹었다 ㅠㅠ 확인해보니 1을 제외하는 것을 vsCode로 테스트할 때만 넣고 정답에는 안 넣어뒀더라...ㅎㅎㅎ

 

그리고 reduce 메서드를 사용할 때 initialValue 값 즉, 초기 값을 설정하지 않으면 런타임 에러가 난다. 아마 빈 배열일 때 초기값이 없어서 그런 것 같다!