埃拉托色尼筛法（素数筛）
列举大于等于2的整数，将其倍数划掉，往后遍历发现被划掉的直接略过，还没被划掉的则是质数（表示其不是前面任何一个数的倍数，也即没有除1和本身外的因子）。时间复杂度 O(NloglogN)，空间 O(N).
Code:
int prim[Max], vis[Max], x = 0;
//prim[x]第x个质数
void eratos(int n)
{
for (int i = 2;i <= n;i++)
{
if (!vis[i])prim[++x] = i;
if (vis[i])continue;
for (int j = 2;j * i <= n;j++)
{
vis[i * j] = 1;
}
}
}
