Euler 7 Javascript



有人能帮我处理这段代码吗?它应该得到第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();

最新更新