为什么我使用 splice 时我的功能不起作用？

Question

我正在尝试编写一个函数，它应该计算所有素数直到输入参数并返回它。我这样做是为了练习。

我以几种方式编写了此函数，但我试图找到新的方法来执行此操作以进行更多练习并获得更好的性能。我最后尝试的是下面的代码：

function primes(num){
  let s = []; // sieve
  for(let i = 2; i <= num; i++){
    s.push(i);
  }
  for(let i = 0; i < s.length; i++) {

    for(let j = s[i]*s[i]; j <= num;) {
      //console.log(j);
      if(s.indexOf(j)!= -1){

        s.splice(s.indexOf(j), 1, 0);

      }
      j+=s[i];
    }
  }
  s = s.filter(a => a != 0);
  return s;
}
console.log(primes(10));

问题是当我在浏览器中运行它时，它一直在计算并且不会停止，我不知道为什么。

注意：当我注释掉 splice 并取消注释 console.log(j); 时，一切都按预期工作，日志应该是它们应该有的东西，但是使用 splice，浏览器会继续计算并且不会停止。

我使用的是最新版本的 Chrome，但我认为这与问题无关。

Answer 1

你的问题出在这一行：

s.splice(s.indexOf(j), 1, 0);

Splice 函数的第三个参数包含要添加的元素以代替已删除的元素。这意味着您不是删除元素，而是将它们的值与 0 交换，然后冻结您的 j 循环。 要修复它，只需省略第三个参数。

function primes(num){
  let s = []; // sieve
  for(let i = 2; i <= num; i++){
    s.push(i);
  }
  for(let i = 0; i < s.length; i++) {

    for(let j = s[i]*s[i]; j <= num;) {
      //console.log(j);
      if(s.indexOf(j)!= -1){

        s.splice(s.indexOf(j), 1);

      }
      j+=s[i];
    }
  }
  return s;
}
console.log(primes(10));

Answer 2

你的问题在这个循环中：

for(let j = s[i]*s[i]; j <= num;)

这个 for 循环将永远循环，因为无论您在测试什么情况下，j 总是小于或等于 num。很难准确确定这段代码何时开始无限循环，因为您在循环时正在修改列表。

实际上，splice 命令将被调用，将s 中的部分索引设置为 0，这意味着j+=s[i] 将不再让您脱离循环。