{模板}線性篩法求素數表

void GetPrime()
{
    int k = NUM - 100;
    Prime[Prime[0] = 1] = 2,isPrime[1] = 1;
    fo(i,3,k)
    {
        if (!isPrime[i]) Prime[++ Prime[0]] = i;
        fo(j,1,Prime[0])
        {
            if (i * Prime[j] > k) break;
            isPrime[i * Prime[j]] = 1; 
            if (!(i % Prime[j])) break;
        }          
    }          
}