- 2017年3月31日，教我们C语言的老师谈到如何使用C语言判断一个数是否是质数。他最开 始的思路是判断[2, n-1]范围的数是否可以整除n。随后老师说由于数学家证明了如果用 [2, 根号n]之间的任意整数均无法整除n则n为质数。于是仅需判断[2, 根号n]范围的数 是否可以整除n即可。讲完后老师又说了一句：“代码的优化就是这样的，优化代码也是 一种乐趣“。这成功的引起了我的兴致。
- 虽然通过度娘查资料发现很多人都推荐使用“欧拉筛法”和“埃拉托斯特尼筛法”，遗 憾的是我当时并没读懂那些人写的代码。（一堆命名为a，b，c的变量，吐）
- 很抱歉，由于这个算法主要是我自己睡一觉后想出来的。于是除了可能是区间素数筛法 的改良外，再深入问问我就讲不清楚了。（虽然代码注释写的详细）
- 我希望有人可以说明下这个算法的原理和计算其复杂度。
- 本来我发到Covariant Studio群,希望让他们说明下我的思路。群主建议我先开个repo再 说。
- 测试环境
- Intel Celeron M 420 @ 1.60GHz
- 2GB DDR2 667
- Windows 10 LTSB 2016 Build 14393
- Visual Studio 2017 Community
- 测试项目：在Celebrate获取0～0x7FFFFFFF(2147483647)范围内的所有素数
- 执行时间：小于1分钟
- 内存占用：约256MB
- 开源许可：The MIT License
- 感谢人士：driver1998、th1r5bvn23、TooYoungTooSimp