Предмет: Математика,
автор: nicewonger7571
Является ли число 1601 простым, его стали последовательно делить на 2,3 и 5 и т.д.На каком простом числе можно прекратить испытания.
Ответы
Автор ответа:
0
Відповідь:
Когда мы подбираем число с меньшей стороны, мы одновременно проверяем наличие целого частного с другой, т.е. проверяем имеется ли такое произведение x*y = 1601, где х и у - целые числа. Поэтому проверка должна идти до середины
√1601 = 40, но так как 40,39,38 - не являются простыми, проверяем делимость до 37
Покрокове пояснення:
Похожие вопросы
Предмет: Русский язык,
автор: аноним293
Предмет: Русский язык,
автор: AliskaNak
Предмет: Русский язык,
автор: чтотакоепогода
Предмет: Русский язык,
автор: fjfh66y