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

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

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

Ответ

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

300 000 = 2⁵ × 3 × 5⁵

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

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

547² = 299 209 ≤ 300 000 < 300 304 = 548², значит достаточно проверить простые до 547

  • ÷2 делит

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

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

FAQ

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

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

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

72

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

Делите 300 000 на простые по порядку: 547² = 299 209 ≤ 300 000 < 300 304 = 548², значит достаточно проверить простые до 547. Первое, на которое 300 000 делится нацело, — 2: 300 000 : 2 = 150 000, значит 300 000 составное.