当范围内使用线性筛以后,v数组将记录下每个数的最小质因子,这时不断地for (int j = a[i]; j > 1; j /= v[j])
,即可快速得出任一数的素因分解。
线性筛素数的一个用途
猜你喜欢
转载自www.cnblogs.com/AlphaWA/p/11372068.html
今日推荐
周排行