线性筛法求素数

for (int i = 2; i * i < N; i++)
{
if (tag[i]) continue;
for (int j = i; j * j < N; j++)
tag[i*j] = 1;
}
for (int i = 2; i < N; i++)
if (!tag[i])
prime[tol++] = i;

void get_prime()
{
int cnt = 0;
for (int i = 2; i < N; i++)
{
if (!tag[i])    p[cnt++] = i;
for (int j = 0; j < cnt && p[j] * i < N; j++)
{
tag[i*p[j]] = 1;
if (i % p[j] == 0)
break;
}
}
}