안녕하세요
[node.js] 1929 소수구하기 (자바스크립트) 기본수학단계2 본문
1929 소수 구하기
M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.
3 16
(1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어집니다.
3
5
7
11
13
제출한 답
const [m, n] = require("fs").readFileSync("devstdin").toString().split(" ").map(Number);
function prime(i) {
if (i == 1) {
return false;
}
for (j = 2; j * j <= i; j++) {
if (i % j == 0) {
return false;
}
}
return console.log(i);
}
for (i = m; i <= n; i++) {
prime(i);
}
코드설명
function prime(i) {
if (i == 1) {
return false;
1은 소수가 아닙니다. for (j = 2; j * j <= i; j++) {
if (i % j == 0) {
return false;
}
2부터 입력받은 값의 제곱근 값까지 나누었을 때 나머지가 0인 경우가 있다면 소수가 아닙니다.
return console.log(i);
2부터 입력받은 값의 제곱근 값까지 나누어도 나머지가 0인 경우가 하나도 없다면 소수입니다. 출력합니다.
for (i = m; i <= n; i++) {
prime(i);
}
m부터 n까지의 수에 위의 소수 판별과정을 실행합니다.'백준 자바스크립트' 카테고리의 다른 글
[node.js] 10872 팩토리얼 (자바스크립트) 재귀 단계 (0) | 2022.06.24 |
---|---|
[node.js] 4948 베르트랑 공준 (자바스크립트) 기본수학단계2 (0) | 2022.06.15 |
[node.js] 11653 소인수분해 (자바스크립트) 기본수학단계2 (0) | 2022.06.14 |
[node.js] 2581 소수 (자바스크립트) 기본수학단계2 /cfr (0) | 2022.06.08 |
[node.js] 1978 소수 찾기 (자바스크립트) 기본수학단계2 (0) | 2022.06.06 |