Calculando números primos (C++)

Este programa calcula todos los números primos hasta el 4294967295, o 2³², que es el numero de 32 bits mas grande.
También mide el tiempo que tarda en calcularlos, que suelen ser unas cuantas horas, aunque depende de tu computadora.
Los tiempos en un ordenador a 3.4 GHz serán mas o menos:

Numeros total	hh:mm:ss	Numeros primos
100000	00:00:00	9593
1000000	00:00:00,3	78499
10000000	00:00:03,7	664580
100000000	0:01:20	5761456
1000000000	0:32:18	50847535
4294967295	sobre 5 horas?	Todavia no lo calculé

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

#define MAX_INT 4294967295

int main()
{
    unsigned int *primos = new int [220000000];
    primos[0] = 2;
    primos[1] = 3;
    unsigned int n = 2;  // Nºde primos guardados en la matriz
    unsigned int i = 3;  // Para recorrer desde 3 a MAX_INT 
    unsigned int j, d;   // d = sqrt(i)
    clock_t tA, tB;

    tA = clock();
    while (i<MAX_INT)
    {
        d = unsigned int(sqrt(i+=2));
        for (j=1; d>=primos[j] && i%primos[j]!=0; j++) ;
        if(d<primos[j]) primos[n++] = i;
    }
    tB = clock();

    double t = double(tB-tA)/(double)CLOCKS_PER_SEC;

    printf("\nEncontrados %u numeros primos en %.3f segundos\n.",n,t);
    
    // para mostrar todos los numeros
    // for(i=0;i<p;i++) printf("%u\n",primos[i]);
    
    system("PAUSE");
    return 0;
};