2019年7月24日
素数筛
摘要： 1. 思路：对于不超过n的每个非负整数p(>=2)，删去除1*p外所有倍数，处理完所有数后还剩下的就是素数。 2. 复杂度：内层循环次数是 ⌊n/i⌋ - 1< n/i，O(nlogn) 3. tips：①素数定理 Π(x) ~ x/lnx, 即不超过x的素数个数与x/lnx比较接近 阅读全文
posted @ 2019-07-24 21:55 XXrl 阅读(117) 评论(0) 推荐(0) 编辑