С++. Необходимо найти 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;
}
}
Answers & Comments
Не совсем то место, где стоит искать ответы по программированию. На cyberforum и тематические сайты лучше заглядывай: coderoad.ru/42824025/Более-быстрый-способ-найти-n-е-простое-число