【模板】埃氏筛法

bool p[MAX_N];
void Eratosthenes(int n)
{
	p[0] = p[1] = 1;
	for(register int i = 2; i * i <= n; ++i)
	{
		if(p[i]) continue;
		for(register int j = i + i; j <= n; j += i) p[j] = 0;
	}
	return;
}