开发者社区 问答 正文

怎么用js算质数

怎么用js算质数

展开
收起
云计算小粉 2018-05-10 20:00:10 1531 分享 版权
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
    赞同 展开评论
问答分类:
问答标签:
问答地址: