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

37.

Пошаговое объяснение:

Число 1601 лежит между числами 40 · 40 = 1600 и 40 · 41 = 1640. Поэтому если 1601 разлагается в произведение двух сомножителей, то меньший не больше 40. Наибольшее простое число, меньшее 40, равно 37.