Пусть это число х Тогда 3607:х>=х. Умножим это неравенство на х:
3607>=х²
Ближайший к 3607 полный квадрат 3600=60².
Поэтому проверку останавливаем на х=60. А вернее раньше на ближайшем к х простом числе. Это 5
Пусть это число х Тогда 3607:х>=х. Умножим это неравенство на х:
3607>=х²
Ближайший к 3607 полный квадрат 3600=60².
Поэтому проверку останавливаем на х=60. А вернее раньше на ближайшем к х простом числе. Это 5
√3607 ≈ 60
остановиться можно на ближайшем к 60 простом числе, которое больше него, то есть 61