js求质数，什么方法最快，代码怎么写

可以使用埃氏筛法来求质数，这是一种比较高效的方法。以下是 JavaScript 的代码示例：

function getPrimes(n) {
const primes = new Array(n + 1).fill(true);
primes[0] = false;
primes[1] = false;
for (let i = 2; i <= Math.sqrt(n); i++) {
if (primes[i]) {
for (let j = i * i; j <= n; j += i) {
primes[j] = false;
}
}
}
return primes.reduce((acc, curr, index) => {
if (curr) {
acc.push(index);
}
return acc;
}, []);
}

console.log(getPrimes(100)); // 输出 2 到 100 之间的所有质数

注意：这只是一个示例代码，实际上还有很多优化的空间。