Home JavaScript 소수 구하기
Post
Cancel

JavaScript 소수 구하기

아래 예제는 인자로 주어진 값이 소수인지 구하는 함수식입니다.

1
2
3
4
5
6
function isPrime(num) {
    for (let i=2; i < num; i++) {
        if (num % i == 0) return false;
    }
    return true;
}

위 함수식을 이용하면 파라미터 num에 인자값으로 주어진 값이 소수이면 true, 소수가 아닐 경우 false를 반환합니다.

아래 예제는 2~n(10)까지의 소수를 구하는 예제입니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
function isPrime(num) {
    for (let i=2; i < num; i++) {
        if (num % i == 0) return false;
    }
    return true;
}

let n = 10;
let primeArray = [];
for (let i = 2; i <= n; i++) {
    console.log(i)
    if (isPrime(i)) primeArray.push(i);
}
console.log(primeArray);
This post is licensed under CC BY 4.0 by the author.