Algorithm

[js] 소수 구하기

일등하이 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;
}
 
 

 

반응형