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

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

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

Ответ

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

10 000 000 = 2⁷ × 5⁷

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

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

3 162² = 9 998 244 ≤ 10 000 000 < 10 004 569 = 3 163², значит достаточно проверить простые до 3 162

  • ÷2 делит

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

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

FAQ

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

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

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

64

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

Делите 10 000 000 на простые по порядку: 3 162² = 9 998 244 ≤ 10 000 000 < 10 004 569 = 3 163², значит достаточно проверить простые до 3 162. Первое, на которое 10 000 000 делится нацело, — 2: 10 000 000 : 2 = 5 000 000, значит 10 000 000 составное.