花费 35 ms
素因子分解

对于一组数,对每一个进行素因子分解,常用的做法是O(n*sqrt(N))的。但实际上还有一种O(N*loglogN+n*logN)的做法。埃氏筛处理出每个数的最小质因子,然后对每个数的分解就是logN ...

Mon Sep 24 00:54:00 CST 2018 0 984

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM