반응형
https://www.acmicpc.net/problem/2581
2581번: 소수
M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
www.acmicpc.net
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");
const M = Number(input[0]);
const N = Number(input[1]);
const rangeNum = [];
for (let i = M; i <= N; i++){
rangeNum.push(i);
}
const isPrime = (x) => {
if (x < 2) {
return false;
}
for (let i = 2; i * i <= x; i++) {
if (x % i === 0) {
return false;
}
}
return true;
};
let total = 0;
let min = [];
rangeNum.map((x) => {
if (isPrime(x)) {
min.push(x);
total += x;
}
})
if (min[0]>0 || total >0) {
console.log(total);
console.log(min[0]);
}else{
console.log(-1);
}
이게 내 최선이다
더럽지만 어쩔 수 없었다.
반응형
'Algorithm' 카테고리의 다른 글
[백준/node.js] 2480 주사위 세개 (0) | 2022.03.18 |
---|---|
빅오 표기법(Big O Notation) (0) | 2022.02.09 |
[백준/node.js] 2292 벌집 (0) | 2021.10.19 |
[백준/node.js] 1712 손익분기점 (0) | 2021.10.19 |
[백준/node.js] 5622 다이얼 (0) | 2021.10.15 |
댓글