Если d - делитель числа n, то n/d - тоже делитель n. Из этих двух делителей один обязательно не превосходит √n (иначе их произведение было бы больше n). Значит всего делителей может быть не больше 2√n.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку