[js] 소수 구하기

Algorithm 2019. 8. 20. 09:57
반응형

 

소수: 1과 자신을 어떠한 정수로도 나눠지지 않는 수 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
function getPrimeNumber(){
    let result = [];
    for(let i = 1; i<= 100; i++){
        let isPrimeNumber = true;
        for(let j = 2; j<i; j++){
            if(i % j == 0){
                isPrimeNumber = false;
            }
        }
 
        if(isPrimeNumber){
            result.push(i);
        }
    }
    return result;
}
 
 

 

반응형

'Algorithm' 카테고리의 다른 글

전화번호 목록  (0) 2019.08.20
완주하지 못한 선수  (0) 2019.08.20
오픈채팅방  (0) 2019.08.19
Prime Number  (0) 2019.08.16
[Lv.2] 큰수 만들기 (탐욕법)  (0) 2019.08.16
: