Чтобы узнать, является ли число 2503 простым, его стали последовательно делить на простые числа: 2,3,5,7,11,13 На каком простом числе можно прекратить испытание?
Решение
Решение:
Проверяя делится ли число 2503 на какое − то другое число кроме самого себя и единицы мы производим следующее вычисление: , где а − это простые числа 2,3,5,7 и так далее, и проверяем получится ли при делении число с целым. Число а можно будет не подбирать если оно станет больше числа с.
, следовательно, 47 − это последнее простое число, при котором а < c.
Ответ: на числе 47 можно прекратить испытание.