ЕГЭ по информатике. Делители числа. Почему перебираем до корня. Александр Килинкаров

[@mila_jaaa]

Спасибо большое за видел

[@mila_jaaa]

Здравствуйте
Скажите, пожалуйста, а как доказать, что мы должны именно на корень из числа делить, чтобы получить делитель?

[@it4fun_a]

Корень это один из делителей. Он какбы посередине, все делитель меньше корня имеют свою пару больше корня. Разднлите число на найденный делитель и получите его пару. Они ж являются множителями. Умножьте делитель на его пару, и получите число.