CreatePrimeArray.cpp

bool* CreatePrimeArray(int n)
{
    bool *Prime = new bool[n+1];

    for(int i = 0; i <= n; i++)
        Prime[i] = true;
    Prime[0] = Prime[1] = false;
     
    for(int i = 2; i*i <= n; i++)
        if(Prime[i] == true)
        {
            int j = 2;
            while(i*j <= n)
            {
                Prime[i*j] = false;
                j++;
            }
        }
     
    return Prime;
}