线性筛素数的一个用途

当范围内使用线性筛以后，v数组将记录下每个数的最小质因子，这时不断地for (int j = a[i]; j > 1; j /= v[j])，即可快速得出任一数的素因分解。