javascript - 一道js算法题

Question

求1到100的质数和，结果不对啊...大神看看哪里错了

Answer 1

除了楼上提到的应该在第一个 for 后面，每个数重置一下 amount = 0之外，内层的for循环

for (j<=1;j<=i;j++)

应该也是有问题的。j<=1，首先j没有声明，会报错Uncaught ReferenceError: j is not defined(…)，其次就算声明了var j;，也会返回一个false，因为<=是判断而不是赋值。

经过修改后的代码应该是：

var sum = 0;
for (var i = 1; i <= 100; i++) {
    var count = 0;
    for (var j = 1; j <= i; j++) {
        if (!(i % j)) {
            count++;
        }
    }
    if (count == 2) {
        sum += i;
    }
}

alert(sum);

Answer 2

你的 amount 变量放在最外层了，一直在增加，应该在第一个 for 后面，每个数重置一下 amount = 0

Answer 3

埃拉托斯特尼筛法计算质数和
function getPrimes(n) {
    if (n < 2 || n > 1000000) return;
    var array = Array.from({
        length: n
    }, function(v, k) {
        return 0
    });
    array[0] = 1;
    array[1] = 1;
    for (var i = 2; i < Math.sqrt(n); i++) {
        if (array[i] == 0) {
            for (var j = i * i; j < n; j += i) {
                array[j] = 1;
            }
        }
    }
    var sum = 0;
    array.forEach(function(item, i) {
        item === 0 ? sum += i : '';
    })
    return sum;
}