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

Question

Математика

Фёдор

1 апреля, 23:50

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

+1

Ответы (1)

Знаете ответ на вопрос?

Вечеслав · Answer 1

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

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

3607>=k²

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

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