Решение:
Проверяя делится ли число 2503 на какое − то другое число кроме самого себя и единицы мы производим следующее вычисление:

, где а − это простые числа 2, 3, 5, 7 и так далее, и проверяем получится ли при делении число с целым. Число а можно будет не подбирать если оно станет больше числа с.
, следовательно, 47 − это последнее простое число, при котором а < c.
Ответ: на числе 47 можно прекратить испытание.