for (int i = 2; i <= n; i++) {
	if (!st[i]) pr[++cnt] = i;
	for (int j = 1; i % pr[j] && pr[j] <= n / i; j++)
		st[pr[j] * i] = 1;
		//pr[j]是i的最小质因子
}