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