Поиск делителей числа
Очень часто для поиска натуральных делителей числа пишут такой код: Программа успешно выводит все натуральные делители, никаких проблем, но есть одно "но" (иначе чего бы было писать это всё). Более эффективный с точки зрения скорости способ заключается в поиске делителей не до n + 1 в цикле, а до int(n ** 0.5) + 1, то есть до квадратного корня из числа включительно! Возведение числа в степень 0.5 - это то же самое, что извлечение квадратного корня. В эффективном случае за одну проверку мы находим...
969 прочтений · 3 года назад
Оптимизация поиска количества делителей | Ускоряем программу в 58 раз | Разбор ЕГЭ по информатике
Всем привет, читатели моего блога. Недавно был разбор задачи с делителями на канале. И в комментариях меня укорили в том, что задача не решена. К сожалению, не все дочитывают статьи до конца, поэтому возникают такие комментарии. И тем не менее, я благодарен аргументированной критике. Потому что благодаря критике я вижу свои ошибки и развиваюсь. Задача была решена, как и позапрошлая задача с делителями. Другой вопрос, что существует более оптимальный способ, который мне и подсказали в комментариях...