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

Делителем целого числа n называется целое число k, на которое n делится нацело. Значит достаточно перебрать все числа от 1 до n и проверить если остаток от деления a на эти числа равен нулю.
Не оптимальный способ нахождения делителей числа

Всё ещё не оптимальный способ нахождения делителей числа

Оптимальный способ нахождения делителей числа

Оптимальный способ нахождения делителей числа

Оптимальный способ нахождения делителей числа

Оптимальный способ нахождения делителей числа

Дополнительная оптимизация