Question

С++. Необходимо найти n-ое простое число. часть кода есть, но нужно дописать

сам код:

#include iostream

#include vector


int main()

{

int num, k, arr_cap = 1500000, counter = 0, i;

std::cin >> k;

std::vector main_arr(arr_cap, 1);

main_arr[1] = main_arr[2] = 0;

while(counter < k)

{

for(i = 2; i < k; i++)

{

if (!main_arr[i] || i * 1ll * i > k)

continue;

}

counter++;

for (int j = i * i; j <= k; j += i)

main_arr[j] = 0;


}



}

Answer 1

Не совсем то место, где стоит искать ответы по программированию. На cyberforum и тематические сайты лучше заглядывай: coderoad.ru/42824025/Более-быстрый-способ-найти-n-е-простое-число