Для начала разберем задачу 8387 на простые множители.
Задача 8387
Для того чтобы найти простые множители числа 8387, мы начнем с деления его на наименьший простой делитель, который в данном случае равен 3.
- \(8387 \div 3 = 2795 \, (\text{остаток} \, 2)\)
Число 8387 не делится на 3 без остатка, поэтому мы переходим к следующему простому числу, которым является 5.
- \(8387 \div 5 = 1677 \, (\text{остаток} \, 2)\)
И опять получаем остаток. Продолжаем делить на простые числа:
\(8387 \div 7 = 1198 \, (\text{остаток} \, 3)\)
\(8387 \div 11 = 762 \, (\text{остаток} \, 5)\)
\(8387 \div 13 = 644 \, (\text{остаток} \, 5)\)
\(8387 \div 17 = 493 \, (\text{остаток} \, 6)\)
\(8387 \div 19 = 441 \, (\text{остаток} \, 8)\)
\(8387 \div 23 = 364 \, (\text{остаток} \, 15)\)
\(8387 \div 29 = 289 \, (\text{остаток} \, 16)\)
\(8387 \div 31 = 270 \, (\text{остаток} \, 17)\)
\(8387 \div 37 = 226 \, (\text{остаток} \, 15)\)
\(8387 \div 41 = 204 \, (\text{остаток} \, 23)\)
\(8387 \div 43 = 195 \, (\text{остаток} \, 12)\)
\(8387 \div 47 = 178 \, (\text{остаток} \, 13)\)
\(8387 \div 53 = 158 \, (\text{остаток} \, 21)\)
\(8387 \div 59 = 142 \, (\text{остаток} \, 53)\)
\(8387 \div 61 = 137 \, (\text{остаток} \, 50)\)
\(8387 \div 67 = 125 \, (\text{остаток} \, 62)\)
\(8387 \div 71 = 118 \, (\text{остаток} \, 59)\)
\(8387 \div 73 = 114 \, (\text{остаток} \, 65)\)
\(8387 \div 79 = 106 \, (\text{остаток} \, 23)\)
\(8387 \div 83 = 101 \, (\text{остаток} \, 62)\)
\(8387 \div 89 = 94 \, (\text{остаток} \, 41)\)
\(8387 \div 97 = 86 \, (\text{остаток} \, 19)\)
\(8387 \div 101 = 83 \, (\text{остаток} \, 64)\)
\(8387 \div 103 = 81 \, (\text{остаток} \, 64)\)
\(8387 \div 107 = 78 \, (\text{остаток} \, 35)\)
\(8387 \div 109 = 77 \, (\text{остаток} \, 4)\)
\(8387 \div 113 = 74 \, (\text{остаток} \, 71)\)
\(8387 \div 127 = 66 \, (\text{остаток} \, 49)\)
\(8387 \div 131 = 64 \, (\text{остаток} \, 33)\)
\(8387 \div 137 = 61 \, (\text{остаток} \, 74)\)
\(8387 \div 139 = 60 \, (\text{остаток} \, 117)\)
\(8387 \div 149 = 56 \, (\text{остаток} \, 143)\)
\(8387 \div 151 = 55 \, (\text{остаток} \, 132)\)
\(8387 \div 157 = 53 \, (\text{остаток} \, 118)\)
\(8387 \div 163 = 51 \, (\text{остаток} \, 94)\)
\(8387 \div 167 = 50 \, (\text{остаток} \, 37)\)
\(8387 \div 173 = 48 \, (\text{остаток} \, 43)\)
\(8387 \div 179 = 46 \, (\text{остаток} \, 33)\)
\(8387 \div 181 = 46 \, (\text{остаток} \, 39)\)
\(8387 \div 191 = 43 \, (\text{остаток} \, 138)\)
\(8387 \div 193 = 43 \, (\text{остаток} \, 28)\)
\(8387 \div 197 = 42 \, (\text{остаток} \, 59)\)
\(8387 \div 199 = 42 \, (\text{остаток} \, 61)\)
Заканчиваем деление тогда, когда число, которое оставалось, больше или равно его квадратному корню. В итоге мы получаем, что 8387 не делится ни на одно из простых чисел (от 3 до 199) без остатка.
Таким образом, число 8387 является простым числом.