Чтобы определить,является ли число 3607 простым,его обычно делят на последовательно простые числа 2,3,5 и т.д. На каком простом числе можно остановить этот процесс?

Есть ответ
17.12.2022
70

Ответ


На числе, при делении 3607 на которое получается ответбольший или равный делителю.

Пусть это число х Тогда 3607:х>=х. Умножим это неравенство на х:

3607>=х²

Ближайший к 3607 полный квадрат 3600=60².

Поэтому проверку останавливаем на х=60. А вернее раньше на ближайшем к х простом числе. Это 59.


Если вы нашли правильное решение, вы можете поблагодарить нас начиная с 10 рублей.
Просто нажмите на кнопку "Подарить".
17.12.2022
Этот сайт использует cookies (Политика Cookies). Вы можете указать условия хранения и доступ к cookies в своем браузере.