Так управляющую переменную и проверяю же. Хотя это может быть управляющая переменная вложенного цикла.

Нам нужна пара число->простоеЛиОно.
Можно заюзать HashMap, но это слишком, если можно просто ориентироваться по индексам. Индекс и есть число.

Смысл алгоритма заключён в слове "решето". Мы с самого начала берём 2 и вычёркиваем ВСЁ, что кратно 2. Потом берём следующее true-число - 3 -, и вычёркиваем всё, что кратно 3. И т.д. Так получается намного меньше итераций.
Во-первых, мы идём только вперёд. Если мы берём 23 в роли простого, то не смотрим прошлые числа: они уже вычеркнуты. Нам не нужно проверять делится ли 23 на 3.
Во-вторых, нам не нужно для каждого числа выяснять простое ли оно: следующее true-число обязательно простое, потому что все прошлые делители на нём не сработали.

👍🏻👍🏻👍🏻

for (int a = 1; a <= size; ++a)
    {
        int s = 0;
        for (int b = 1; b <= a; ++b)
        {
            if (a % b == 0)
            {
                ++s;
            }
        }
        if (s > 2) cout << "число " << a << " не простое\n";
        else cout << "число " << a << " простое\n";
    }

человек показал такой способ. Самый простой.

Уязвимости

Уязвимость HTML Injection - Reflected (GET)
Уязвимость HTML Injection - Reflected (GET) - средний уровень
Уязвимость HTML Injection - Reflected (POST) - уровень low
Уязвимость HTML Injection - Reflected (POST) средний уровень
Уязвимость HTML Injection - Reflected (Current URL) - уровень low
Ловим жертв с помощью BeEF Framework, используя уязвимость Reflected XSS
Ловим жертв с помощью BeEF Framework, используя уязвимость Stored XSS
Beef Framework - Работаем с пойманными жертвами
BeEF Framework - Запускаем простые команды на машинах жертв
BeEF Framework - Угоняем пароли с помощью фейковой авторизации

https://www.youtube.com/playlist?list=PLtShq-THkmvNGXvGL_0EV-XBb2VPH_btP

#video #hacking

for (int a = 1; a <= size; ++a)
    {
        int s = 0;
        for (int b = 1; b <= a; ++b)
        {
            if (a % b == 0)
            {
                ++s;
            }
        }
        if (s > 2) cout << "число " << a << " не простое\n";
        else cout << "число " << a << " простое\n";
    }

O(n) vs O(n log(log n))

Напишу, пожалуй, на питоне

Он только начал и твоя оценка ему почти ни о чем не говорит)

И первый разве O(n)?

Спасибо)))

Та не за что)

Нет, это его алгоритм

На самом деле я не только начал, просто это на уровне хобби, для саморазвития. Я не много уделяю этому внимания. Я уже давно сталкивался с оценками сложности алгоритмов, правда не разбирал что это.

Есть хороший видос на 25 минут.
Там все хорошо объясняется

Кинь пожалуйста.