8387

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