Найти миллионное простое число

#include <iostream>
#define n 10
 
int main()
{
    int p=0;
 
  int *list = new int [n+1];
  for(int i = 0;i < n;i++){
      list[i] = i;
 
  if(i>=2){
      if(p%2!=0) {
        if(p==9)
          p +=i*i;
          break;
      }
      p++;
      for(int i=0;i<=n;i++){
          std::cout << list[p];
      }
  }
  }
    return 0;
}

#include <iostream>
 
int main() {
 
    auto *primes = new uint32_t[1000000]{ 2, 3, 5 };
 
    auto isPrime = [&](uint32_t n) {
        for (int i = 0; primes[i] * primes[i] <= n; ++i) {
            if (n % primes[i] == 0) {
                return false;
            }
        }
        return true;
    };
 
    std::size_t i = 3;
    uint32_t n = 5;
    while (i < 1000000) {
        while (!isPrime(++n));
        primes[i++] = n;
    }
    std::cout << std::endl << primes[999999] << std::endl;
 
    delete [] primes;
    return 0;
}

#include <iostream>
 
 
bool isPrime(unsigned n, const unsigned *primes) {
    for (int i = 0; primes[i] * primes[i] <= n; ++i) {
        if (n % primes[i] == 0) {
            return false;
        }
    }
    return true;
};
 
int main() {
    unsigned *primes = new unsigned[1000000]{ 2, 3, 5 };
 
    unsigned i = 3;
    unsigned n = 5;
    while (i < 1000000) {
        while (!isPrime(++n, primes));
        primes[i++] = n;
    }
    std::cout << std::endl << primes[999999] << std::endl;
 
    delete [] primes;
    return 0;
}