為什么這個素數生成器只能在不超過7的素數上工作？

Question

http://jsfiddle.net/xCX9W/8/

我在Code Review上注意到了這個問題 ，並決定使用答案之一的JSfiddles來查看一長串素數。 但是，他的回答只有7個。為什么？

function findPrimes(lowerLimit, upperLimit) {

    var primes = []; // will become a list of prime numbers

    if (lowerLimit === 2) {
        primes.push(2);
    }

    if (lowerLimit % 2 === 0) {
        lowerLimit++;
    }

    primes_loop: for (var n = lowerLimit; n < upperLimit; n = n + 2) {

        for (var i = 2; i < n; i++) {

            if (n % i === 0) {
                break primes_loop; // n is not prime if condtion is ture
            }

        }

        primes.push(n); // update prime list with the prime number

    }

    for (var index = 0; index < primes.length; index++) {
        $("#body").append(primes[index] + '<br/>');
    }

}

findPrimes(2, 150);

Answer 1

它應該是continue primes_loop而不是break primes_loop 。 當前，當它到達一個復合數字時（第一個數字是9，因為它遞增2），它會跳出外部循環並完全停止搜索，而不僅僅是跳過該數字。