怎么用js算质数
收起
云计算小粉
2018-05-10 20:00:10
1483
0
1
条回答
写回答
取消
提交回答
-
function getPrimes(max) {
var sieve = [], i, j, primes = [];
for (i = 2; i <= max; ++i) {
if (!sieve[i]) {
primes.push(i);
for (j = i << 1; j <= max; j += i) {
sieve[j] = true;
}
}
}
return primes;
}
getPrimes(100) 就会返回 2 到 100 之内的所有质数,代码来自 StackOverflow
2019-07-17 22:10:59