有两种筛法,第一种叫做埃拉托斯特尼筛法(复杂度O(nlogn)),另一种是欧拉筛法(复杂度O(n)) 埃拉托斯特尼筛法其实就是用已得到质数,去将他的所有n以内倍数标记为合数,最后剩下的就是合数。 ...

关注我们的公众号

微信公众号