에라토스테네스의체

int N;
int primeNum[100005];
vi pp;

void Eratos()
{
	for (int i = 2; i <= N; i++)
	{
		primeNum[i] = i;
	}

	for (int i = 2; i <= sqrt(N); i++)
	{
		if (primeNum[i] == 0)
			continue;

		for (int j = i * i; j <= N; j += i)
			primeNum[j] = 0;
	}

	for (int i = 2; i <= N; i++)
	{
		if (primeNum[i] != 0)
			//pp.push_back(i);
	}
}