2018年9月23日
素因子分解
摘要： 对于一组数，对每一个进行素因子分解，常用的做法是O（n\ sqrt（N））的。但实际上还有一种O（N\ loglogN+n logN）的做法。埃氏筛处理出每个数的最小质因子，然后对每个数的分解就是logN级别的 阅读全文
posted @ 2018-09-23 16:54 __orange 阅读(2290) 评论(0) 推荐(0)