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