8387

Задача: число 8387. Так как цель — понять, предположим, что нужно проверить, является ли это число простым, и по возможности разложить на простые множители. Пошаговое решение 1) Начнем с простых проверок - 8387 нечетное, значит делится не на 2. - Сумма цифр: 8+3+8+7 = 26. 26 не делится на 3, значит число не делится на 3. - Число не заканчивается на 0 или 5, значит не делится на 5. 2) Ограничение по корню Если число не делится ни на какие простые до sqrt(8387), то оно простое. sqrt(8387) примерно равно 91.6. Значит нужно проверить делители-практически только постоянный набор простых чисел до 89: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89. 3) Проверка делимости по простым до 89 - 2: не делится (число нечетное) - 3: не делится (сумма цифр не кратна 3) - 5: не делится (не оканчивается на 0 или 5) - 7: 8387 = 7*1198 + 1, остаток 1 → не делится - 11: проверка по правилу для 11 даёт остаток не 0 → не делится - 13: 13*645 = 8385, остаток 2 → не делится - 17: 17*493 = 8381, остаток 6 → не делится - 19: 19*441 = 8379, остаток 8 → не делится - 23: 23*364 = 8372, остаток 15 → не делится - 29: 29*289 = 8381, остаток 6 → не делится - 31: 31*270 = 8370, остаток 17 → не делится - 37: 37*226 = 8362, остаток 25 → не делится - 41: 41*204 = 8364, остаток 23 → не делится - 43: 43*195 = 8385, остаток 2 → не делится - 47: 47*178 = 8366, остаток 21 → не делится - 53: 53*158 = 8374, остаток 13 → не делится - 59: 59*142 = 8378, остаток 9 → не делится - 61: 61*137 = 8357, остаток 30 → не делится - 67: 67*125 = 8375, остаток 12 → не делится - 71: 71*118 = 8378, остаток 9 → не делится - 73: 73*114 = 8322, остаток 65; 73*115 = 8395 → не делится - 79: 79*106 = 8374, остаток 13 → не делится - 83: 83*101 = 8383, остаток 4 → не делится - 89: 89*94 = 8366, остаток 21 → не делится Ни одно из проверенных делителей не делит 8387. Значит 8387 не имеет делителей кроме 1 и самого себя. 4) Вывод 8387 является простым числом. Разложение на простые множители: 8387 = 8387 (единственный простой множитель — само число). Дополнительно (на будущее) - Если нужно проверить другое число, можно воспользоваться тем же алгоритмом: проверить делимость на 2,3,5, затем перечислить простые до sqrt(числа) и проверить остатки. - Можно также использовать простые тесты для больших чисел, например, сидеть на деле́льности до sqrt или применить простой проверочный скрипт. Если хотите, могу адаптировать объяснение под конкретный класс или стиль преподавания. Хотите увидеть аналогичную проверку для другого числа или вариант с разложением на простые множители по другим методам?