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

Andrew228krut Andrew228krut    1   06.09.2019 21:10    3

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

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

3607>=х²

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

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

ПОКАЗАТЬ ОТВЕТЫ
Shizophren Shizophren  10.08.2020 15:04
На числе, близком к √3607
√3607 ≈ 60
остановиться можно на ближайшем к 60 простом числе, которое больше него, то есть 61
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика