我注意到this question代码审核,并决定使用其中一个答案' 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);
答案 0 :(得分:7)
应该是continue primes_loop
而不是break primes_loop
。目前,当它达到一个复合数时(第一个是9,因为它递增2),它会突破外部循环并完全停止搜索,而不是仅仅跳过该数字。