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

1.

Количество
делителей числа
Автор презентации - Кругликов Влад

2.

Не оптимальный способ нахождения делителей числа
Делителем целого числа n называется целое число k, на которое n делится
нацело. Значит достаточно перебрать все числа от 1 до n и проверить если
остаток от деления a на эти числа равен нулю.
секунды
Зависимость времени от n
120
100
80
60
40
20
0
0
500000000
1E+09
n
Перебор до n
1,5E+09

3.

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