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