枚举一个数$n$的所有质因子

考虑先前的预处理欧拉筛。
由于我们得到的\(i*pri[j]\)的\(pri[j]\)一定是\(i*pri[j]\)的最小质因子。
所以我们可以用数组顺便存储一个数的最小质因子，并存一下之后跳到的位置。
若\(i%pri[j]==0\)，则跳到\(to[i]\)，否则跳到\(i\)。

\(Code\)

void prepare() {
	fo(i, 2, n) {
		if (! label[i]) pri[++tot] = i, mi[i] = i;
		fo(j, 1, tot) {
			if (i * pri[j] > n) break;
			label[i * pri[j]] = 1;
			mi[i * pri[j]] = pri[j];
			to[i * pri[j]] = (i % pri[j] == 0) ? to[i] : i;
			if (i % pri[j] == 0) break;
		}
	}
}

不过似乎常数较大，某道题暴力枚举质因子判断过了，但用上述方法惨烈\(TLE\)。。。