Вопрос, который вызвал трудности
Чтобы определить, что число 1601 является простым обычно его делят на последовательно простые 2,3,5 и т.д. На каком числе можно остановить процесс? ПОЖАЛУЙСТА ПОМОГИТЕ!
Ответ экспертов Учись.Ru
Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме «Разное». Ваш вопрос звучал так: Чтобы определить, что число 1601 является простым обычно его делят на последовательно простые 2,3,5 и т.д. На каком числе можно остановить процесс? ПОЖАЛУЙСТА ПОМОГИТЕ!
После обсуждения с другими специалистами сервиса мы пришли к выводу, что правильный ответ на ваш вопрос будет звучать следующим образом:
достаточно проверить до простого числа меньшего числа sqrt(x).
в нашем случае 37
Когда мы подбираем число с меньшей стороны, мы одновременно проверяем наличие целого частного с другой, т.е. проверяем имеется ли такое произведение x*y = 1601, где х и у - целые числа. Поэтому проверка должна идти до середины
√1601 = 40, но так как 40,39,38 - не являются простыми, проверяем делимость до 37