Milkor

摘要： 先拜大牛。感谢贾志鹏严谨的思维。以及简单清晰的论文描述。 一定要结合论文看。我只是提出我觉得关键的部分。论文在网上随处可见。贾志鹏线性筛。 开头两种线性筛的比较。 一种是传统的线性筛。时间复杂度为N*log(log(N))。 另外一种是优化了合数的筛法。文中称作Euler线性筛。 其优化的地方。 举 阅读全文