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

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

Простое ли число 2 500 000?

Ответ

Число 2 500 000 не Простое

2 500 000 = 2⁵ × 5⁷

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

Простые до √2 500 000

1 581² = 2 499 561 ≤ 2 500 000 < 2 502 724 = 1 582², значит достаточно проверить простые до 1 581

  • ÷2 делит

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

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

FAQ

Простое ли число 2 500 000?

Число 2 500 000 не Простое

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

48

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

Делите 2 500 000 на простые по порядку: 1 581² = 2 499 561 ≤ 2 500 000 < 2 502 724 = 1 582², значит достаточно проверить простые до 1 581. Первое, на которое 2 500 000 делится нацело, — 2: 2 500 000 : 2 = 1 250 000, значит 2 500 000 составное.