2019年9月13日
[C++]欧拉素数筛的理解与实现
摘要： 在传统的素数筛法中，我们使用了对于每一个数n，在 1~(√n) 范围内进行取模检查，这样逐一判断的复杂度为n(√n)。 但如果我们需要更快的筛法时怎么办？ 于是著名的 欧拉筛 诞生了。它能将复杂度降为 O(n) 级别。 1.关键理解： 欧拉筛的原理是保证在 2~n 范围中的每一个合数都能被 唯一分解 阅读全文
posted @ 2019-09-13 16:29 WJSoj 阅读(1920) 评论(0) 推荐(1) 编辑