Выдать K-е по счёту простое число

#include <iostream>
 
 
using namespace std;
 
 
int main()
{
    unsigned long long n=150000000,k,k1=0;
   
    cin >> k;
   long* a = new long[n + 1];
    for (int i = 0; i < n + 1; i++)
        a[i] = i;
    for (int p = 2; p < n+1 ; p++)
    {
        if (a[p] != 0)
        {
           // cout << a[p] << endl;
            for (unsigned long long j = p * p; j < n + 1; j += p)
                a[j] = 0;
        }
    }
 
    for (int i = 2; i < n; i++)
    {
        if (a[i] != 0)
        {
            k1++;
            if (k == k1)
            {
                cout << a[i];
                return 0;
            }
     }
 
    }
    return 0;
}

long count = 0, p;
for(p=2; count <K; p++) 
   if (IsPrim(p))  count++;
cout << p;

bool sieve[15500000];
 
int main()
{
    const long long sieve_size = 15500000;
    int k;
    cin >> k;
    for (int i = 2; i <= sieve_size; i++ )
    {
        if (!sieve[i])
        {
            if ( i*1ll*i <= sieve_size )
                for (int j = i*i; j <= sieve_size; j += i)
                    sieve[j] = true;
        }
    }
 
    vector<int>primes;
    for ( int i = 2; i <= sieve_size; i++ ) if ( sieve[i] == false ) primes.push_back(i);
    cout << primes[k-1] << '\n';
    return 0;
}

vector<int>primes;
for(i=2; primes.size() < K; i++) {
  bool isP = true;
  for(j=0; j< primes.size(); j++) {
    int p = primes[j];
    if (p*p > i) break;
    if (i%p) == 0) {
     isP = false;
     break;
   }
  }
   if (isP) primes.push_back(i);
}
cout << primes[primes.size() - 1);

15500000+1

vector<int>primes;
primes.reserve(K);  // Чтоб не было лишних перераспределений памяти...
for(i=2; primes.size() < K; i++) {
  bool isP = true;
  for(j=0; j< primes.size(); j++) {
    int p = primes[j];
    if (p*p > i) break;
    if (i%p) == 0) {
     isP = false;
     break;
   }
  }
   if (isP) primes.push_back(i);
}
cout << primes[primes.size() - 1);