Регистрация
DenneD432
08.03.2023 20:54
Информатика
Есть ответ 👍

С++. Необходимо найти 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;

}

}

277
278
Посмотреть ответы 1

Ответы на вопрос:

macha2017
macha2017
4,5(8 оценок)

а як, як хочеш ?

Объяснение:

Ну

1. Початок

2.піти до магазину за молоко

3.є молоко? якщо так то бери його та йди додому , якщо ні йди додому

4. прийшов

5. кінець

Популярно: Информатика