Как найти количество делителей числа?

Делитель числа - это (в принципе) все числа не равные нулю.

Т. е. те числа на которые можно разделить наше заданное число. Правда, обычно, рассматривают целостное деление т. е. без остатка. При этом не учитывают единицу, т. к. на единицу можно делить бесконечно долго.

Рассмотрим на примере числа 50. Разложим его на множители при этом множители должны быть простыми числами (делиться либо на само себя либо на единицу):

50=2*25=2*5*5*1

Т. е. число 50 раскладывается на 4 делителя.

135 раскладывается так: 3*3*3*5*1. Т. е всего 5 делителя.

630 раскладывается так: 3*3*7*5*2*1. Т. е всего 6 делителей.

Т. е. алгоритм поиска количества делителей сводится к:

• разложению на множители
• простому их пересчету.

Разлагается на множители подбором простых чисел и делением на них исходное число или остаток. Простые числа это -1, 2, 3, 5, 7, 11, 13, 17, 19, 23 и т. д.

Я так понимаю.