2018年8月1日
素数线性筛学习
摘要： 以前判断素数都是用O(sqrt(n))的方法来做，当数字很大的时候用时会很高，所以这里用到了另一种方法，线性筛。顾名思义，筛掉一部分数。 普通做法：当找到一个素数之后，任何一个数乘上这个数字都是合数，筛掉所有的合数就行。 阅读全文
posted @ 2018-08-01 16:46 TheSilverMoon 阅读(160) 评论(0) 推荐(0) 编辑