prime-suspects

在 Rust 中实现欧几里得筛法的 O(sqrt(n)) 时间复杂度，并额外实现了分段筛选以确保 O(sqrt(n)) 的内存使用。

我还编写了一个 Ruby 版本。

尝试一下

1. cargo运行 --示例simple_eratosthenes
2. cargo test 用于不同的单元/文档测试

文档

1. cargo文档 --打开

参考

Stack Overflow 上的 Shepmaster 在 代码审查 和学习如何处理 并行线程中的借用 方面非常有帮助。

我沿途咨询的其他参考资料列表

• http://research.cs.wisc.edu/techreports/1990/TR909.pdf
• https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Algorithm_and_variants
• http://stackoverflow.com/questions/36221430/why-does-the-closure-for-take-while-take-its-argument-by-reference
• http://stackoverflow.com/questions/36988470/how-do-you-implement-an-iterator-whose-successor-depends-on-the-index-of-the-ter