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