Чтобы узнать, является ли число 2503 простым, его стали последовательно делить на простые числа: 2, 3, 5, 7, 11, 13… . На каком простом числе можно прекратить испытание?
Чтобы узнать, является ли число 2503 простым, его стали последовательно делить на простые числа: 2, 3, 5, 7, 11, 13… . На каком простом числе можно прекратить испытание?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для проверки простоты числа 2503 можно остановиться на 47, так как 47^2 = 2209, что уже меньше 2503. Дальше делить не имеет смысла, так как если бы у числа 2503 был делитель больше 47, то он был бы и меньше 47. Получается, что число 2503 простое.