Выдать 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;
}

#include<bits/stdc++.h>
using namespace std;
 
vector<int> SieveOfEratosthenes(int n)
{
    vector<int> prime(n + 1, 1);
    prime[0] = prime[1] = 0;
 
    for (int i = 2; i <= n; ++i) {
        if (!prime[i] || i * 1LL * i > n)
            continue;
        for (int j = i * i; j <= n; j += i)
            prime[j] = 0;
    }
 
    return prime;
}
 
int main()
{
    int n;
    cin >> n;
    vector<int> primes = SieveOfEratosthenes(15485864); // Должно быть достаточно для получения первого миллиона простых чисел
    int count = 0;
    for (int i = 2; i < primes.size(); ++i)
    {
        if (primes[i] == 1)
        {
            ++count;
            if (count == n)
            {
                cout << i << endl;
                break;
            }
        }
    }
 
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
int t,i=2,k;
cin>>t;
while(i<=t)
{
k=0;
while(t%i==0)
{
k++;
t=t/i;
} 
 
if(i<t)
{if (k==1) cout<<i<<"*"; else if (k>1)cout<<i<<"^"<<k<<"*";}
else
{if (k==1) cout<<i;else if (k>1) cout<<i<<"^"<<k;}
i++;
}
cout<<endl;
}

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n;
    cin >> n;
    long count = 0, p;
    vector<int> prime(15500000 + 1, 1);
    prime[0] = prime[1] = 0;
 
    for (int i = 2; i <= 15500000; ++i) {
        if (!prime[i] || i * 1ll * i > 15500000)
            continue;
        for (int j = i * i; j <= 15500000; j += i)
            prime[j] = 0;
    }
    for (p = 1; count < n; p++) {
        if (prime[p] == 1)  count++;
    }
    cout << p - 1;
}