Поиск простых чисел
Что проверяет: решето Эратосфена, оценка сложности, оптимизация перебора
Условие
Задача про поиск простых чисел с собеседования в банк
И лично сталкивался с этой задачей на собеседованиях, и много от кого слышал, что её спрашивают. Так что не только для некоторого банка пригодится.
📝 Напишите функцию, которая подсчитывает количество простых чисел в промежутке от 2 до N.
Число N задается произвольно в виде аргумента функции. Чем больше N, для которого функция может вывести результат за минуту, тем лучше.
Пример ввода: 20
Пример вывода: 8
Видеоразбор