Question

Проверьте на простоту числа:2311,30031

Answer 1

59*509=30031; составное

2311 простое

Answer 2

Для проверки чисел на простоту, мы ищем их делители. Если у числа есть делители, отличные от 1 и самого числа, то оно не является простым. В противном случае, число простое.

1. Проверка числа 2311: Для числа 2311, проверим делители от 2 до sqrt(2311) ≈ 48. Посмотрим, есть ли делители, которые делят число 2311 без остатка.

2311 не делится на 2. 2311 не делится на 3. 2311 не делится на 5. 2311 не делится на 7. 2311 не делится на 11. 2311 не делится на 13. 2311 не делится на 17. 2311 не делится на 19. 2311 не делится на 23. 2311 не делится на 29. 2311 не делится на 31. 2311 не делится на 37. 2311 не делится на 41. 2311 не делится на 43. 2311 не делится на 47.

Таким образом, число 2311 не имеет делителей кроме 1 и самого себя, и поэтому является простым числом.

2. Проверка числа 30031: Для числа 30031, проверим делители от 2 до sqrt(30031) ≈ 173. Посмотрим, есть ли делители, которые делят число 30031 без остатка.

30031 не делится на 2. 30031 не делится на 3. 30031 не делится на 5. 30031 не делится на 7. 30031 не делится на 11. 30031 не делится на 13. 30031 не делится на 17. 30031 не делится на 19. 30031 не делится на 23. 30031 делится на 29 (30031 / 29 = 1037). 30031 не делится на 31. 30031 не делится на 37. 30031 не делится на 41. 30031 не делится на 43. 30031 не делится на 47. 30031 не делится на 53. 30031 не делится на 59. 30031 не делится на 61. 30031 не делится на 67. 30031 не делится на 71. 30031 не делится на 73. 30031 не делится на 79. 30031 не делится на 83. 30031 не делится на 89. 30031 не делится на 97. 30031 не делится на 101. 30031 не делится на 103. 30031 не делится на 107. 30031 не делится на 109. 30031 не делится на 113. 30031 не делится на 127. 30031 не делится на 131. 30031 не делится на 137. 30031 не делится на 139. 30031 не делится на 149. 30031 не делится на 151. 30031 не делится на 157. 30031 не делится на 163. 30031 не делится на 167.

Таким образом, число 30031 имеет делители отличные от 1 и самого себя, и поэтому не является простым числом. Его делителем является 29.