素数筛模板

//素数筛,集合为1是素数
const ll primeSieveMax = 100005;
ll primeSet[primeSieveMax] = { 0 };
void primeSieve() {
	f(i, 2, primeSieveMax) {
		primeSet[i] = 1;
	}
	f(i, 2, primeSieveMax) {
		if (primeSet[i] == 1) {
			for (ll j = i * 2; j <= primeSieveMax; j += i) {
				primeSet[j] = 0;
			}
		}
	}
}