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

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

Простое ли число 999 123?

Ответ

Число 999 123 не Простое

999 123 = 3 × 333 041

Делителей у 999 123: 4 — 1, 3, 333 041 и 999 123; у простого их ровно два: 1 и само число.

Простые до √999 123

999² = 998 001 ≤ 999 123 < 1 000 000 = 1 000², значит достаточно проверить простые до 999

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

999 123 : 3 = 333 041 — 999 123 делится на 3, значит 999 123 составное

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

FAQ

Простое ли число 999 123?

Число 999 123 не Простое

Сколько делителей у числа 999 123?

4

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

Делите 999 123 на простые по порядку: 999² = 998 001 ≤ 999 123 < 1 000 000 = 1 000², значит достаточно проверить простые до 999. Первое, на которое 999 123 делится нацело, — 3: 999 123 : 3 = 333 041, значит 999 123 составное.