素数筛选法

int prime[N];
bool Isprime[N];

void Prime()
{
    int k = 0;
    memset(Isprime, true, sizeof(Isprime));
    Isprime[1] = false;
    for(int i = 2 ; i < N ; i++)
    {
        if(Isprime[i])
        {
            prime[k++] = i;
            for(int j = 2 ; i * j < N ; j++)
                Isprime[i * j] = false;
        }
    }
}