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

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

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

Ответ

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

5 000 000 = 2⁶ × 5⁷

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

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

2 236² = 4 999 696 ≤ 5 000 000 < 5 004 169 = 2 237², значит достаточно проверить простые до 2 236

  • ÷2 делит

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

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

FAQ

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

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

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

56

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

Делите 5 000 000 на простые по порядку: 2 236² = 4 999 696 ≤ 5 000 000 < 5 004 169 = 2 237², значит достаточно проверить простые до 2 236. Первое, на которое 5 000 000 делится нацело, — 2: 5 000 000 : 2 = 2 500 000, значит 5 000 000 составное.