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

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

Простое ли число 100 000?

Ответ

Число 100 000 не Простое

100 000 = 2⁵ × 5⁵

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

Простые до √100 000

316² = 99 856 ≤ 100 000 < 100 489 = 317², значит достаточно проверить простые до 316

  • ÷2 делит

100 000 : 2 = 50 000 — 100 000 делится на 2, значит 100 000 составное

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

FAQ

Простое ли число 100 000?

Число 100 000 не Простое

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

36

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

Делите 100 000 на простые по порядку: 316² = 99 856 ≤ 100 000 < 100 489 = 317², значит достаточно проверить простые до 316. Первое, на которое 100 000 делится нацело, — 2: 100 000 : 2 = 50 000, значит 100 000 составное.