javascript - 程序生成素数不起作用

我编写了以下代码来生成素数数组，直到数字'num'。
但是它给出了完全出乎意料的结果。
我尝试在chrome上调试它，但是调试器并没有太大帮助，因为它只是跳过了第四行。

function Sieve(num) {
  var arr =  Array.from({length:num-1}).map((x,i)=> i+2);
  var numb = Math.floor(Math.sqrt(num));
  var arra = Array.from({length:numb-1}).map((x,i)=> i+2);
  arra.forEach(x => arr = arr.filter(y => ((y%x)!==0)||(y=!x)));
  console.log(arr);
}
Sieve(10)

最佳答案

这应该是Eratosthenes算法的筛网吗？仅提及一下，您知道这不是生成素数的最快方法吗？

确认Bersteins's primegen更快，它们可能是更快的解决方案。

除此之外，让我们为您要实现的目的显示简单的代码：

var eratosthenes = function(n) {
// Eratosthenes algorithm to find all primes under n
var array = [], upperLimit = Math.sqrt(n), output = [];

// Make an array from 2 to (n - 1)
for (var i = 0; i < n; i++) {
    array.push(true);
}

// Remove multiples of primes starting from 2, 3, 5,...
for (var i = 2; i <= upperLimit; i++) {
    if (array[i]) {
        for (var j = i * i; j < n; j += i) {
            array[j] = false;
        }
    }
}

// All array[i] set to true are primes
for (var i = 2; i < n; i++) {
    if(array[i]) {
        output.push(i);
    }
}

return output;
};

这更容易理解和分成几部分。

顺便说一句，您知道Array.from(new Array(n-1), (x,i) => i+2);有效吗？无需先array.from()然后.map()，您可以将map函数直接作为参数传递给from。同样，使用新的Array（n）代码更具可读性。

这是使用您的原则的解决方案。

function Sieve(num) {
  var arra =  Array.from(new Array(num-1), (x,i) => i+2);
  var comb = Array.from(new Array(Math.sqrt(num)-1), (x,i) => 2+i);

  comb.forEach(x => arra=arra.filter(y => (y%x !== 0) || (y===x) ));
  console.log(arra);
}
Sieve(100);

自从JSFiddle中断以来，它就在CodePen上。 labda solution to Erathostene's sieve

关于javascript - 程序生成素数不起作用，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/47884640/