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