[JavaScript] 소수(prime number) 찾기

2부터 시작해서 소수를 발견하는 자바스크립트 프로그램

검색 대상을 1씩 늘려가면서 이미 발견한 소수들을 차례로 나누기 시도한다.

 

var list = [2];
var exec = function(list, max) { 
    var next = list[list.length - 1] + 1;
    var findNum = 0;
    for(var i = 0; i < max; i++) {
        var isPrime = true;
        for(var j = 0; j < list.length; j++) {
            if(next % list[j] == 0 ) {
                isPrime = false;
                break;
            } else if(next < 2 * list[j]) {
                break;
            }
        }
        if(isPrime) {
            list.push(next);
            findNum++;
        }
        next++;
    }
}

exec(list, 200);
console.log(list);