Для этого число последовательно делят на простые. Если делится нацело — составное, не делится — простое.
Возьмём число 79. Для проверки поделим его на 2, 3, 5 и 7. Дальше проверять нет смысла, потому что 79 ≈ 8.9 * 8.9, и если до 8.9 не нашлось целого делителя, то и после не найдётся.
Но почему именно до 8.9? Это примерное значение квадратного корня из числа 79. До него и надо проверять.
Чтобы проверить число n на простоту, надо:1) найти квадратный корень из n,
2) поделить n на все простые числа от 2 до √n,3) если ни на одно из них n не делится — значит, число n простое.Является ли простым число 7253?
Вчера мы задали этот вопрос вам и многие ответили верно. Рассказываем, как надо было решать.
Корнем из 7253 будет число, чуть большее 85. Проверяем делимость на все простые числа до него.
На 2 и на 5 можно не проверять: последняя цифра выдаёт, что нацело не поделится. Осталось проверить делимость на 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83.
Сделать это за три минуты возможно, мы засекали 😉 И вот вам лайфхак для калькулятора: поделить на 11 → убедиться, что результат не целый → умножить на 11 → взять следующее число. Это быстрее, чем сбрасывать и заново набирать 7253.
Результат: число 7253 — простое.