【板子】筛法求素数-线性筛

int num[MAXN];
int prime[4 * MAXN] = {0};
bool vis[4 * MAXN] = {false};

int prime_cnt = 0;
void Euler()
{
    for (int i = 2; i <= 20000; ++i)
    {
        if (!vis[i]) //质数
        {
            prime[prime_cnt++] = i;
        }
        for (int j = 0; j < prime_cnt && i * prime[j] <= 20000; ++j)
        {
            vis[i * prime[j]] = true;
            if (i * prime[j] == 0)
                break;
        }
    }
}