Там объясняется как лучше не вникать в программирование)?

ты ж не хочешь быть программистом

А что делать если уже программист?))

А что делать если уже программист?))

в принципе, то же самое

У меня это никогда не получится, так будет правильнее.

Нам нужна пара число->простоеЛиОно.
Можно заюзать 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";
    }

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

Это что?

Это решето Эратосфена на питоне

На питоне все проще