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

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

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

Ответ

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

5 010 000 = 2⁴ × 3 × 5⁴ × 167

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

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

2 238² = 5 008 644 ≤ 5 010 000 < 5 013 121 = 2 239², значит достаточно проверить простые до 2 238

  • ÷2 делит

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

Ближайшие простые: 5 009 993 и 5 010 013

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

FAQ

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

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

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

100

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

Делите 5 010 000 на простые по порядку: 2 238² = 5 008 644 ≤ 5 010 000 < 5 013 121 = 2 239², значит достаточно проверить простые до 2 238. Первое, на которое 5 010 000 делится нацело, — 2: 5 010 000 : 2 = 2 505 000, значит 5 010 000 составное.