8387

Спасибо. Похоже, вы прислали только число 8387. Чтобы дать подробное решение, мне нужна сама формулировка задачи (текст или изображение). Если же вашей задачей является именно проверка простоты числа 8387, ниже — подробное решение как пример. Задача (пример): проверить, простое ли число 8387. Пошаговое решение: 1) Приведем к простым проверкам на малые делители. - Число 8387 нечетное, значит не делится на 2. - Сумма цифр 8+3+8+7 = 26, поэтому число не делится на 3. - Последняя цифра 7, значит не делится на 5. 2) Ограничение по делителям Квадратный корень из 8387 примерно равен 91.6. Значит нужно проверить делители только на простые числа не больше 91 (то есть до 89 включительно). 3) Проверки на примитивах до 89 (примерные проверки; полный перечень пройдено, чтобы исключить делимость): - 7: 7 × 1198 = 8386, остаток 1 — не делится. - 11: 11 × 761 = 8371, 11 × 762 = 8382 — остаток не 0. - 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 — аналогично получаем остатки, не равные 0. (Полный перебор всех primes до 89 можно сделать в любом калькуляторе/программе. В результате ни одно простое число до 89 не делит 8387.) 4) Вывод Поскольку ни одно простое число до 89 не делит 8387, а корень числа меньше 92, число 8387 не имеет делителей кроме 1 и самого себя. Следовательно, 8387 — простое число. Альтернативные способы: - использовать простой алгоритм проверки до floor(sqrt(n)). - применить тест Миллера–Рабина для больших чисел. - проверить через таблицу простых чисел. Если ваша задача отлична от проверки простоты (например, факторизация 8387, решение уравнения, интерпретация числовой задачи и т. п.), пришлите текст задачи или изображение — адаптирую объяснение под предмет и класс и дам пошаговое решение.