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

+ 0 -

Evelinamatveeva1982

20 апр. 2014 г., 16:19:37 (10 лет назад)

Когда мы подбираем число с меньшей стороны, мы одновременно проверяем наличие целого частного с другой, т.е.  проверяем  имеется ли такое произведение x*y = 1601, где х и у - целые числа.  Поэтому проверка должна идти до середины

√1601 = 40, но так как 40,39,38 - не являются простыми, проверяем делимость до 37

+ 0 -

Temka18

20 апр. 2014 г., 17:02:50 (10 лет назад)

достаточно проверить до простого числа меньшего числа sqrt(x).

в нашем случае 37