Чтобы определить, является ли число 3607 простым…

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