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

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

Простое ли число 3 110 000?

Ответ

Число 3 110 000 не Простое

3 110 000 = 2⁴ × 5⁴ × 311

Делителей у 3 110 000: 50, а не два: простое делится только на 1 и на себя.

Простые до √3 110 000

1 763² = 3 108 169 ≤ 3 110 000 < 3 111 696 = 1 764², значит достаточно проверить простые до 1 763

  • ÷2 делит

3 110 000 : 2 = 1 555 000 — 3 110 000 делится на 2, значит 3 110 000 составное

Ближайшие простые: 3 109 999 и 3 110 011

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

FAQ

Простое ли число 3 110 000?

Число 3 110 000 не Простое

Сколько делителей у числа 3 110 000?

50

Как проверить, является ли 3 110 000 простым числом?

Делите 3 110 000 на простые по порядку: 1 763² = 3 108 169 ≤ 3 110 000 < 3 111 696 = 1 764², значит достаточно проверить простые до 1 763. Первое, на которое 3 110 000 делится нацело, — 2: 3 110 000 : 2 = 1 555 000, значит 3 110 000 составное.