Простое ли число 4095?

Простое ли число
Число

Простое ли число 4 095?

Ответ

Число 4 095 не Простое

4 095 = 3² × 5 × 7 × 13

Делителей у 4 095: 24, а не два: простое делится только на 1 и на себя.

Простые до √4 095

63² = 3 969 ≤ 4 095 < 4 096 = 64², значит достаточно проверить простые до 63

  • ÷2 не делит
  • ÷3 делит

4 095 : 3 = 1 365 — 4 095 делится на 3, значит 4 095 составное

Смотрите также

FAQ

Простое ли число 4 095?

Число 4 095 не Простое

Сколько делителей у числа 4 095?

24

Как проверить, является ли 4 095 простым числом?

Делите 4 095 на простые по порядку: 63² = 3 969 ≤ 4 095 < 4 096 = 64², значит достаточно проверить простые до 63. Первое, на которое 4 095 делится нацело, — 3: 4 095 : 3 = 1 365, значит 4 095 составное.