有人能帮我处理这段代码吗?它应该得到第10001个素数。我知道is_prime函数可以用来测试一个数字是否是素数,因为我成功地利用了这段代码来解决以前的问题。现在,我只是试图在for循环中调用它,直到计数器达到我想要的值,同时将最近的数字存储到变量"holder"中,并在最后打印holder。
function is_prime(num) {
if (isNaN(num)) return false;
for (var i=2; i<=Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
function getBigPrime () {
var holder = 0;
var counter = 0;
for (var k=3; counter<=10000; k+=2) {
if (is_prime(k))
holder = k;
counter += 1;
}
console.log(holder);
}
getBigPrime();
如果省略if
块的括号,那么实际上只有第一行是块的一部分。您当前的if
语句的行为如下:
if (is_prime(k)) {
holder = k;
}
counter += 1;
另外,循环跳过第一个素数2。
计数器出现作用域错误。对于For循环,您可以将counter = 1;
初始化为2,然后按原样离开
http://jsfiddle.net/XtTYm/2/
function is_prime(num) {
if (isNaN(num)) return false;
var sq = Math.sqrt(num);
for (var i=2; i<=sq; i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
function getBigPrime () {
var holder = 0;
var counter = 1;
for (var k=3; counter<=10000; k+=2) {
if (is_prime(k)){
holder = k;
counter += 1; // should be inside the if
}
}
console.log(holder);
}
getBigPrime();