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