В тот вечер все началось не с ягод и бутербродов, а с одной конкретной задачи, в которой мне надо было посчитать количество делителей у чисел 100 и 1000. И я подумала, что пора бы уже научиться их считать не перебором, а как-то цивилизованно. Тем более младшая дочка моя как раз уснула и "дело было вечером, делать было нечего". Раскладываю на простые сомножители, усиленно вспоминаю, прикидываю, получаю результат и иду к сыну. Ему очень актуально, у него как раз через пару дней в школе праздник прощания с азбукой...

Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...