2023年2月20日
最快素数打表，比欧拉筛快一倍。
摘要： 版本一：1e7内比欧拉筛子快一倍，2e7持平，之后略慢 不论N多大整体计算次数，都是欧拉筛子的1/3，求大神解答1e8之后为什么变慢 思路：相较于欧拉筛考虑1-n所有数，这里基于孪生素数，只需要考虑孪生素数，n/3； 版本二：解决了1e8的问题，多加了一个sqrt（N）的处理，缺点代码更繁琐。 版本 阅读全文
posted @ 2023-02-20 21:52 xxj112 阅读(75) 评论(0) 推荐(0)