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

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

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

Ответ

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

1 000 000 = 2⁶ × 5⁶

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

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

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

  • ÷2 делит

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

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

FAQ

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

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

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

49

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

Делите 1 000 000 на простые по порядку: 1 000² = 1 000 000 ≤ 1 000 000 < 1 002 001 = 1 001², значит достаточно проверить простые до 1 000. Первое, на которое 1 000 000 делится нацело, — 2: 1 000 000 : 2 = 500 000, значит 1 000 000 составное.