🎲백준 2581번 소수

백준 2581번

코드

💡 2부터 (판별하는 수 - 1)로 나누었을때 나머지가 0인 경우가 없어야 소수.
단, 숫자 2의 경우는 소수 판별 반복문에서 제외시킨다!

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().split('\n');
let m = parseInt(input[0]);
let n = parseInt(input[1]);

let sum=0; //소수의 합
let arr=[]; //소수 저장하는 배열

for(let i = m; i<=n; i++){ //m 이상 n 이하의 자연수 소수인지 확인
    if(i !== 2){ 
        for(let j = 2; j < i; j++){//2부터 i-1의 수로 나누어서 소수 판별
        if(i % j === 0 ){
            break;
        }else{
            if(j === i-1){
                arr.push(i);
                sum+=i;
            }
        }
    }
    }else{ //확인하는 수가 2라면 바로 소수배열에 추가
        sum+=2;
        arr.push(2);
    }
   
}

if(arr.length===0){
    console.log(-1);
}else{
    console.log(sum+'\n'+arr[0]);
}