热门标签
更多>
搜索结果
查询Tags标签: 扩欧,共有 2条记录-
筛法、积性函数、欧拉定理、裴蜀定理、扩欧 总结
啊啊啊快吐了。。。。。。。。。。 筛质数 埃筛 对于每一个质数,标记它的所有倍数(除了它本身)为合数。 时间复杂度:\(\mathcal {O}(nlog(log(n)))\)。 拓展1:\(1\sim n\) 中质数约有 \(n/ln(n)\) 个。 拓展2:\(1\sim n\) 中质因数约有 \(nlog(log(n))\) 个。(由埃筛…
2021/8/19 23:35:51 人评论 次浏览 -
筛法、积性函数、欧拉定理、裴蜀定理、扩欧 总结
啊啊啊快吐了。。。。。。。。。。 筛质数 埃筛 对于每一个质数,标记它的所有倍数(除了它本身)为合数。 时间复杂度:\(\mathcal {O}(nlog(log(n)))\)。 拓展1:\(1\sim n\) 中质数约有 \(n/ln(n)\) 个。 拓展2:\(1\sim n\) 中质因数约有 \(nlog(log(n))\) 个。(由埃筛…
2021/8/19 23:35:51 人评论 次浏览