wory

摘要： 这里总结一下计算$[1, n]$区间素数的方法。最直接的方式是对区间中的每个数进行枚举，时间复杂度为$O(n\sqrt{n})$，在$n$较大的时候并不好用。这里介绍一下素数筛法，筛法的思路也很直观：对于不超过$n$的每个非负数$p$，删除$2p,3p,4p...$，当处理完所有的数后，最后剩下的就 阅读全文

摘要： leetcode 1391 阅读全文