Чтобы узнать является ли число 2.503 простым его стали последовательно делить на простые числа 2 3 5 7 11 13 и так далее На каком простом числе можно прекратить испытания

Для того чтобы узнать, является ли число 2.503 простым, достаточно проверить делится ли оно на какое-либо простое число до \( \sqrt{2503} \approx 50.03 \). Исключая 2, можно начать деление на простые числа 3, 5, 7, 11, 13 и т.д. После выполнения деления на 37, можно заключить, что число 2.503 не делится без остатка на 37, следовательно, после этого простом числе можно прекратить испытания.