20,9 тыс читали · 3 года назад
Как легко найти количество натуральных делителей любого числа
Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...
1000 читали · 3 года назад
Оптимизация поиска количества делителей | Ускоряем программу в 58 раз | Разбор ЕГЭ по информатике
Всем привет, читатели моего блога. Недавно был разбор задачи с делителями на канале. И в комментариях меня укорили в том, что задача не решена. К сожалению, не все дочитывают статьи до конца, поэтому возникают такие комментарии. И тем не менее, я благодарен аргументированной критике. Потому что благодаря критике я вижу свои ошибки и развиваюсь. Задача была решена, как и позапрошлая задача с делителями. Другой вопрос, что существует более оптимальный способ, который мне и подсказали в комментариях...